
What People Are Saying
from Google & Yelp"Finally made it in here and so thankful I did! Wow the service was outstanding and they were really nice! The Cafe Con Leche was awesome as well as the caramel iced coffee! Definitely have the breakfast sandwich and the burrito. The canoli was also great!! We will be back for sure!!!"
"I’m always searching for authentic food made by people with lived experience in the culture, and Henry’s Cuban Café absolutely delivers. You can taste the real connection to Cuba in every bite—flavorful, comforting, and clearly made with care. I ordered the picadillo with white rice and, for the first time, tried their green beans, which seemed to be lentil-based. Both were seasoned perfectly and surprisingly delicious, especially for a spot located inside a gas station. It’s the kind of hidden gem you don’t expect to stumble across. The staff was incredibly friendly and attentive, adding to the experience. Overall, I’d recommend Henry’s Cuban Café to anyone looking for genuine Cuban flavors and great service. A true local treasure."
"Such a great Cuban spot! My husband is from South Florida and grew up with a favorite Cuban place, so we are ecstatic we found this place. The croquettes are delicious, and so are the cafe con leches and breakfast sandwiches. Here’s a picture of the yummy breakfast burrito I got!"
"Had an unexpected experience, as Henry's is in a gas station. The food was amazing. I wish I would've had the space to try more items. A great place to stop for dine in or grab and go while on the road!"
"Lived in Miami for 4 years and love Cuban food. Whenever I see a Cuban place I like to give them a try. They are inside a gas station but don't let that deter you. I got pan con lechon and black beans and rice. The flavors are very authentic. The server behind the counter put up with my Spanish with a smile. I dined in and everyone who came in seemed very happy with what they got. I will visit again."
"When in Florida, you gotta get some Cuban food. We picked up some sandwiches and pastries to take home for a lunch with the family. For sandwiches we..."
Hours
Nearby Coffee Shops in Palm Bay