About Henry's Cuban Cafe

If you're craving delicious Cuban food in Palm Bay, Henry's Cuban Cafe is the place to be! Nestled at 3565 Jupiter Blvd SE, this cozy spot offers a warm, inviting atmosphere where you can dive into the bold flavors of Cuban cuisine. Whether you're stopping by for a quick bite or planning to enjoy a leisurely meal, you'll find plenty of options to suit your mood. From small plates perfect for sharing to hearty comfort food, the menu is full of tasty choices that will leave you coming back for more.

Henry's Cuban Cafe caters to all your dining preferences with various service options, including dine-in, takeaway, delivery, and on-site services. Whether you're in the mood to enjoy a fresh cup of coffee or savor traditional Cuban dishes, this restaurant has it all. The vibe is casual and laid-back, making it an ideal spot to grab a quick meal or enjoy some quality time with friends and family.

The menu highlights a mix of comforting and flavorful offerings, from classic Cuban staples to unique small plates that are perfect for those who like to try a bit of everything. If you're in the mood for something sweet, their coffee is a must-try, providing a rich and smooth experience that pairs well with the rest of the menu. With every dish packed with flavor, Henry's Cuban Cafe promises a satisfying dining experience whether you're enjoying it on-site or at home.

Icon
Icon

Business Info

From the business

From the business

+ Identifies as Latino-owned

Service options

Service options

+ Delivery

+ On-site services

+ Takeaway

+ Dine-in

Highlights

Highlights

+ Great coffee

+ Live music

+ Serves local specialty

Popular for

Popular for

+ Breakfast

+ Lunch

+ Dinner

+ Solo dining

Accessibility

Accessibility

+ Wheelchair-accessible car park

+ Wheelchair-accessible entrance

+ Wheelchair-accessible seating

+ Wheelchair-accessible toilet

Offerings

Offerings

+ Coffee

+ Comfort food

+ Quick bite

+ Small plates

Dining options

Dining options

+ Breakfast

+ Brunch

+ Lunch

+ Dinner

+ Catering

+ Dessert

+ Seating

Amenities

Amenities

+ Toilet

Atmosphere

Atmosphere

+ Casual

+ Cosy

+ Quiet

Crowd

Crowd

+ Family friendly

Payments

Payments

+ Credit cards

+ Debit cards

+ NFC mobile payments

+ Credit cards

Children

Children

+ Good for kids

+ High chairs

Parking

Parking

+ Free multi-storey car park

+ Free of charge street parking

+ Free parking lot

+ Parking

Pets

Pets

+ Dogs allowed outside

Icon

Hour time open

Right Now :

  • Monday: 06:00 AM - 08:00 PM
  • Tuesday: 06:00 AM - 08:00 PM
  • Wednesday: 06:00 AM - 08:00 PM
  • Thursday: 06:00 AM - 08:00 PM
  • Friday: 06:00 AM - 08:00 PM
  • Saturday: 06:00 AM - 08:00 PM
  • Sunday: 06:00 AM - 08:00 PM
Icon

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

Reviews

Icon

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

- Marc Sing -

Icon

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.

- Jon KeL -

Icon

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!

- Erin Malley -

Try these next time!

Queen Cook Cafe
  • Cafe
Queen Cook Cafe

Japan, 〒820-0068 Fukuoka, Iizuka, Katashima, 1-chome−3−25 旧西日本新聞ビル 1F

The Mac Shack
  • Restaurant
The Mac Shack

444 Hazeldean Rd, Kanata, ON K2L 1V2, Canada

A&w Bekasi Junction
  • Fast food restaurant
A&w Bekasi Junction

Bekasi Junction, Jl. Insinyur H. Juanda, RT.001/RW.001, Margahayu, Kec. Bekasi Tim., Kota Bks, Jawa Barat 17112, Indonesia

Izlas Puertorican Cuisine
  • Puerto Rican restaurant
Izlas Puertorican Cuisine

2725 N American St, Philadelphia, PA 19133, United States

Cali Coffee
  • Coffee shop
Cali Coffee

7750 Okeechobee Blvd, West Palm Beach, FL 33411, United States

Joe's Bar And Restaurant
  • Restaurant
Joe's Bar And Restaurant

Jl. Seririt-Gilimanuk, Pemuteran, Kec. Gerokgak, Kabupaten Buleleng, Bali 81155, Indonesia