Menupickcom lists publicly available information. We are not affiliated with the restaurants shown. How we source and check listings

Menupickcom

Henry's Cuban Cafe

Cuban restaurant ·

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

Menu and hours last checked

Henry's Cuban Cafe

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.

Where this information comes from

Prices and dish names are transcribed from the restaurant's printed menu, photographed in August 2026 and reproduced on the menu page. Hours, address and service options come from the restaurant's public business profile. An editor confirmed the restaurant was trading on 4 September 2026. Something wrong? Tell us.

Photos

Business info

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

Accessibility

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

Offerings

  • Coffee
  • Comfort food
  • Quick bite
  • Small plates

Dining options

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

Amenities

  • Toilet

Atmosphere

  • Casual
  • Cosy
  • Quiet

Crowd

  • Family friendly

Payments

  • Credit cards
  • Debit cards
  • NFC mobile payments
  • Credit cards

Children

  • Good for kids
  • High chairs

Parking

  • Free multi-storey car park
  • Free of charge street parking
  • Free parking lot
  • Parking

Pets

  • Dogs allowed outside

Opening hours

  • 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

Hours can change on public holidays. Call ahead if you are making a special trip.

Location

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

Diner notes

4.5 4.5 out of 5 · 895 notes
  • 5 stars 853
  • 4 stars 111
  • 3 stars 29
  • 2 stars 26
  • 1 stars 48
5 out of 5
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!!!
MS Marc Sing Ate here , 18:21 am
5 out of 5
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.
JK Jon KeL Ate here , 18:21 am
5 out of 5
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!
EM Erin Malley Ate here , 18:21 am

Eaten at Toddle Inn?

Tell us what you ordered and what it cost. Two or three sentences about one dish is more useful to the next person than a star rating.

Please write from your own visit - we don't publish notes copied from other sites. 0 / 600

Notes are read by an editor before they appear, usually within two working days.

More places we've checked in Palm Bay

Nearest first, then across the Rio Grande Valley.

All Palm Bay listings
Menu Directions