RestaurantsCoffee & Tea
Henry's Cuban Cafe
Welcome to

Henry's Cuban Cafe

About Henry's Cuban Cafe

Welcome to Henry's Cuban Cafe, a trusted Cuban Restaurant in Palm Bay, FL, where bold flavors and warm hospitality come together. With a 4.60-star rating from 979 reviews, we’re proud to serve authentic Cuban dishes, standout favorites, and a welcoming experience for every guest.

At Henry's Cuban Cafe, our Cuban Restaurant in Palm Bay, FL brings the taste of Cuba to your table with fresh ingredients and classic recipes. Rated 4.60 stars by 979 reviewers, we’re known for our flavorful menu, friendly service, and inviting atmosphere.

Discover Henry's Cuban Cafe, a beloved Cuban Restaurant serving Palm Bay, FL with rich Cuban flavors and a memorable dining experience. Backed by a 4.60-star rating and 979 reviews, we offer great service and quality and accessible facilities to make every visit enjoyable.

★★★★★ 4.60 rating (979 reviews)
0
Star Rating
0
Guest Reviews
0
Photos
0
Independent Reviews
Henry's Cuban Cafe interior
Est. Local Favorite

A Taste of Tradition

Welcome to a place where great food meets warm hospitality. We believe dining is more than just a meal - it's an experience to be savored and shared.

Our kitchen is dedicated to creating dishes that bring people together, using recipes that honor tradition while embracing innovation.

  • Fresh Daily Specials
  • Private Dining Available
  • Catering Services
  • Takeout & Delivery

Guest Reviews

Hear from our valued guests

Desiree Santiago

Desiree Santiago

2 months ago

I been ordering from this small cafe from the begining of it... Love the staff and nice menu. I'm able to call ahead and order or order delivery to work or home thru Door dash. Reasonable prices and cooked fresh.

Cisco

Cisco

11 months ago

Are you looking for a delicious Cuban spot? Look no further because this is the spot! Oh my lord it’s amazing. The coffee is DELICIOUS and the food is spectacular. It’s located inside a gas station so you can conveniently pick up other things while you wait or get gas. Don’t worry gringos, they speak English here as well so you’ll be ok.

Robbie Carbajo

Robbie Carbajo

2 months ago

Some of the best steak sandwiches I've ever had, and I'm from Miami... The breakfast version is even better. Staff is amazing and everything comes out quick.

Kendra Allegra

Kendra Allegra

10 months ago

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!

Megan Call

Megan Call

4 months ago

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!

Erin Malley

Erin Malley

4 months ago

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!

Jon KeL

Jon KeL

5 months ago

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.

Marc Sing

Marc Sing

6 months ago

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!!!

Vanessa Steele

Vanessa Steele

2 months ago

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

Jairo Villa

Jairo Villa

2 months ago

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.

Frequently Asked Questions

Common questions about Henry's Cuban Cafe

Business Features

Highlights & Amenities

Accessibility

  • Wheelchair-accessible car park
  • Wheelchair-accessible entrance
  • Wheelchair-accessible seating
  • Wheelchair-accessible toilet

From the business

  • Identifies as Latino-owned

Service options

  • Delivery
  • On-site services
  • Takeaway
  • Dine-in

Highlights

  • Great coffee
  • Live music
  • Serves local specialty

Popular for

  • Breakfast
  • Lunch
  • Dinner
  • Solo dining

Offerings

  • Alcohol
  • Beer
  • Coffee
  • Comfort food
  • Quick bite
  • Small plates

Dining options

  • Breakfast
  • Brunch
  • Lunch
  • Dinner
  • Catering
  • Counter service
  • Dessert
  • Seating

Amenities

  • Restroom

Atmosphere

  • Casual
  • Cozy
  • Quiet

Crowd

  • Family friendly
  • Tourists

Payments

  • Credit cards
  • Debit cards
  • NFC mobile payments

Children

  • Good for kids
  • High chairs

Parking

  • Free parking garage
  • Free parking lot
  • Free street parking
  • Plenty of parking

Pets

  • Dogs allowed outside

Visit Us

We look forward to welcoming you. Make a reservation or stop by - walk-ins welcome!

Location

3565 Jupiter Blvd SE, Palm Bay, FL 32909, United States

Reservations

+1 321-327-3630

Hours

Closed · Thursday 6 AM-8 PM
Tuesday 6 AM-8 PM
Wednesday 6 AM-8 PM
Thursday 6 AM-8 PM
Friday 6 AM-8 PM
Saturday 6 AM-8 PM
Sunday 6 AM-8 PM
Monday 6 AM-8 PM
Share This Business

Make a Reservation

Request a table and we'll confirm your booking shortly.