Henry's Cuban Cafe

Palm Bay, FL · Cuban restaurant

Rating
4.6/5
★★★★★ 4.6
Reviews
20
Rank in Palm Bay
#31
of 192 restaurants
City Percentile
70%
rating percentile
Address
Henry's Cuban Cafe, 3565 Jupiter Blvd SE, Palm Bay, FL 32909
Phone
(321) 327-3630
Website
henryscubancafe.com/palm-bay-1
Status
Closed · Opens 6 AM

Henry's Cuban Cafe is a restaurant located in Palm Bay, FL. It is one of 192 restaurants listed in Palm Bay. Its 4.6-star rating is above the Palm Bay city average of 4.2 stars. There are 10 photos associated with this location.

About Henry's Cuban Cafe

Henry's Cuban Café es un querido establecimiento que trae los sabores de Cuba a su variado y delicioso menú. Con un compromiso con la autenticidad, ofrecen platos clásicos cubanos como la Ropa Vieja y los tostones. La atmósfera vibrante y los... More

Hours

Saturday6 AM–8 PM

Customer Reviews

★★★★★ 5.0 Jairo Villa · Mar 2026

Such a sweet little Cuban spot! It’s located in the gas station so it’s really convenient. Lovely staff, and they do speak English for the gringos. Food was delicious and fresh. Coffee was really good but be aware it is very sweet and sugary so you may want to ask for half sweetened.

★★★★★ 5.0 Vanessa Steele · Feb 2026

So happy we stumbled across this place… It was a fun location, not expected and the food was hot and ready! I highly recommend if you’re looking for a good food on the go

★★★★★ 5.0 Marc Sing · Oct 2025

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.0 Jon KeL · Nov 2025

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.0 Erin Malley · Dec 2025

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!

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Cuban restaurant

Top Restaurants in Palm Bay

NameRatingReviews
Café express LLC★★★★★ 5.020 reviews
SWEET PEA HOTDOGS★★★★★ 5.020 reviews
Powerhouse Notary Services LLC★★★★★ 5.020 reviews
Little Blessings Custom Bakery★★★★★ 5.018 reviews
Mr Dominicano FL★★★★★ 4.920 reviews
Little Santouka★★★★★ 4.920 reviews
Yvonne’s Donuts & Deli★★★★★ 4.920 reviews
Anna’s Vegan Plate★★★★★ 4.920 reviews
Letz Taco Bout Birria★★★★★ 4.920 reviews
Andrea's Almond Cake Bakery★★★★★ 4.920 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.