Henrys Cuban Cafe - (Near Palm Bay, FL)

5 /5 Marc Sing: 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!!!

5 /5 Megan Call: Had an unexpected experience, as Henrys is in a gas station. The food was amazing. I wish I wouldve had the space to try more items. A great place to stop for dine in or grab and go while on the road!

5 /5 Erin Malley: 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!

5 /5 Jon KeL: 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.

5 /5 Kendra Allegra: This Cafe makes me feel Iike I’m at home! Staff is warm and friendly. Had the best empanada, guava pastry and iced chocolate coffee without breaking the bank! If you’re hungry, you should be here by now!