Cancel

Open app

Search

Henry's Cuban Cafe

4.8 (116 reviews)
Closed 6:00 am - 8:00 pm

Order Henry's Cuban Cafe Takeout or Delivery

Henry's Cuban Cafe Photos

Business Info

HENRY'S CUBAN CAFE ATMOSPHERE

What's the vibe?
Moderate noise
Good for groups
Happy hour specials

You might also consider

More like Henry's Cuban Cafe

Recommended Reviews - Henry's Cuban Cafe

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Robert C.

Wow, what a find. We stop in here every chance we get. The plot twist....its in a gas station. The food is fantastic and for a gas station, it's Uber clean. We started with their tamales. Fantastic. Like the best I've had in a long time. The tamale itself was soft and tasted great. I could have eaten five of them. They are topped with pork that is so flavorful, I cannot even put it into words. Next up was their cubano sandwich. Fantastic. The bread was crispy and the meats, including that incredible pork was just perfect. I've had cubanos before, but this one was exceptional. Just the right meat to bread ratio. We finished with their Maduros. These are sweet plantains cooked perfectly. The sweetness melts in your mouth. Fantastic. Bottom line, don't judge a book by its cover. It might be in a gas station, but the food is great. Give it go whether you are Cuban or not. You will love it.

Inside area
Dee B.

[[HIGHLIGHT]]I was pleasantly surprised to find such a large area within a gas station designated as a restaurant.[[ENDHIGHLIGHT]] I was craving cafe con leche with buttered Cuban toast--it hit the spot. They have a great selection of foods, pastries, drinks! A lot more than I expected from a spot like this but I am so glad I found it! And it looks like they're on grubhub too!

Found a Cuban restaurant
Maria A.

After months of searching for good tasting Cuban food, we decided to drive to Palm Bay to Checkout Henry's Cuban cafe for hot food. We've been to their satellite location to get breakfast items but didn't offer hot food. This location is inside a gas station. That ladies working the counter were very friendly and attentive. They had the hot food visible to make your decision easier. That had ropa vieja, picadillo, tamales, pork chunks, and desserts. You can eat there as they have a few tables or you can order to go like we did. The food was great tasting. Big portions. Highly recommend if you are looking for authentic Cuban food.

Pastries baked daily
Veronica J.

Excellent service. Restaurant is impeccably clean. However having had amazing Cuban food in south Florida this does not even come close. Cafe con leche. 4 out of 5 stars. Guava with cheese 4 out of 5 stars. Empanada 2.5 out of 5. Lunch 1/4 chicken meal with black beans yellow rice plaintains and 1/4 chicken 2 out of 5. Chicken 0 out of 5 very dry and no seasoning yellow rice 1 out of 5 no seasoning looks pretty but no taste. Beans 4 out of 5 has seasoning plaintains 3 out of 5. Overall okay a bit on pricey side but wouldn't go out of way. Convenience but food is just meh nothing fancy. Awesome service and cleanliness though!

L G.

First Timer! Passed this place for a year before we decided to stop. We ordered the pressed Cuban Sandwich. My first bite..I didn't believe my buds. Second bite I told my Husband "they didn't have to do us like this, but they did". That marinated shredded pork was UNBELIEVABLE, tender, flavorful. The Cuban Bread was the freshest! Our favorite spot from now on. Oh the establishment was Spotless as well.

Menu
Nathaniel D.

Not from the area and came looking for a hood cuban. The restaurant is located inside a gas station convenience store so don't be discouraged that you're in the wrong place. Staff is super friendly. Regarding the food, the cuban I had was alright, nothing special but not the worst. Admittedly, they did pack it with meat but there wasn't much flavor to it compared to others i've had. The cheese was good but overall it was just a little dry.

John M.

Henry's Cuban Cafe is located in a gas station in Palm Bay, Florida. It is not far off on Interstate 95, so it can appeal to both locals and travelers of the highway. We were of the latter, heading back to Orlando from a business trip down to Fort Lauderdale. The interior is pretty straightforward and nothing fancy. In fact, you can see the design from the gas station that this was. The service here is extremely friendly, personable, outgoing and a definite benefit to this restaurant. I went with the rope vieja with rice, beans and yuca. I also ordered a papa rellena, which is a potato ball and a personal favorite of mine whenever I am in a Cuban restaurant. As a testimony of the personable staff, the woman behind the counter told us the translation of "ropa vieja" (which I already knew). I also asked for a hot sauce and the personable woman behind the counter handed me some and proclaimed it the "best in the world." Again, she truly is an asset to the restaurant. The hot sauce was definitely pretty good. Sadly though, the food itself was pretty mediocre. The yuca was good, the rice and beans were not too good and the rope vieja was, well, mediocre. My papa rellena was lacking in both the meat inside and the flavor overall. I will have to give it three stars.

Yummy Ropa Vieja with plantains and beans and rice.
Valerie B.

Yummy food in a nice and clean convenience store setting - very clean with plenty of tables. Seemed to be a local hotspot.

See all

Review Insights

Photo of Jackie W.
15
51
20

2 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of A P.
16
44
4

3 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 days ago

Friendly service, great food, had delicious beef empanada, good coffee too! Nice, comfortable atmosphere. Can't wait to go back!

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 2
Thanks 1
Love this 4
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of Dee B.
23
40
348

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 4
Thanks 1
Love this 1
Oh no 0

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 3
Thanks 0
Love this 1
Oh no 0
Photo of L G.
0
34
7

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 5
Thanks 2
Love this 1
Oh no 0

2 years ago

Good food and excellent service. I stopped here to buy Cuban pastries before I flight to go home after visiting my friend

Helpful 0
Thanks 1
Love this 1
Oh no 0
Photo of John M.
664
8968
31449

4 years ago

Helpful 13
Thanks 1
Love this 10
Oh no 0
Photo of EL E.
0
50
11

1 year ago

Food look old and dry, guess cause we went a little later in the Afternoon. Didnt look to appealing. Maybe I went on an off day? ‍

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Some of the best coffee in Palm Bay. Nice lady at the counter and they serve very fast

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Great Cuban sandwiches in this mostly to go cafe located in a gas station. Service is friendly and fast.

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Jess L.
146
165
5727

5 years ago

Helpful 16
Thanks 0
Love this 13
Oh no 0

3 years ago

Helpful 3
Thanks 1
Love this 1
Oh no 0
Photo of Camryn P.
74
61
32

3 years ago

Helpful 3
Thanks 1
Love this 1
Oh no 0

5 years ago

Helpful 3
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 4
Thanks 1
Love this 3
Oh no 0
Photo of Todd D.
1126
587
3824

5 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 1

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 1
Love this 1
Oh no 0
Photo of T.S. T.
17
46
53

5 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 years ago

It is in a service station building. Do not let that dissuade you! Food was terrific!

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Rosa P.
10
65
30

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Renee W.
14
19
15

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 1 of 3

Henry's Cuban Cafe Reviews in Other Languages

Ask the Community - Henry's Cuban Cafe

You might also consider

Backwater

Backwater

4.6
(935 reviews)
6.8 mi
$$

Very impressed by this local breakfast spot in Melbourne with prices that can't be beat! We met up…read morewith an old friend to catch up while we were in the area, and he recommended this place. They have the hot griddles built into the tables so that you can make your own pancakes which is what they're known for. We didn't have to wait for a table and the service was pretty quick. I started with a blood orange mimosa (only $6.95) and it was a very generous size. For my entree, I got the 2-pancake stack breakfast combo. I opted for the lemon poppyseed pancakes (which the kitchen cooks), cheesy eggs, and bacon. My husband got the southern breakfast, and our friend got one of their scramble skillets. Everything was amazing!

So good! We came across this based on the stars on Yelp. Spot on. This is a hipster pace for sure,…read morebut even us old folks felt welcomed by the staff and other diners. I joke of course, hipster is the theme, but of course they welcome everyone. And everyone should come. Staff is great. The place is clean and we loved the decor. Mostly, we loved our dishes. I had the shaved ribeye. Perfectly cooked and seasoned. Loved the roll and Cole slaw. Now if they had some creamy horseradish for it, homerun. All in all, an excellent Sammy. My wife had the pulled pork Bennie. I am not a fan of pulled pork, but I must admit my fork wandered over to the plate a few times. She loved the dish as well. It was so big, we took half home. And there is where I may have finished it without permission. LOL. I really wish Yelp had the half star option. 4 1/2 is more appropriate. Go here. You won't be disappointed.

Photos
Backwater Interior
Backwater Interior
Fried green tomatoes
Fried green tomatoes
Southern Breakfast

See all

Southern Breakfast
Keke's Breakfast Cafe

Keke's Breakfast Cafe

4.0
(359 reviews)
6.2 mi
$$
Gluten-free friendly
Casual dining

This is one of my most favorite places for breakfast/brunch when I need a break from Disney…read more I LOVE (and I cannot stress this enough) LOVE the seasonal menus and how there's always something new to try. Literally everything I've had at Keke's has been amazing. The French Toast is usually my go-to as they have perfected it. The pancakes and waffles are also top tier. I would consider myself picky about bacon, as some places miss the mark, but Keke's always gets it right. I would definitely recommend getting your name on the list, especially on weekends, as this is a popular place (rightfully so). Service is always wonderful and atmosphere feels like a diner in your home town. Comparable to First Watch, but I think Keke's takes the cake. I love Keke's and will keep coming back!

My husband ordered the Florida waffle with a black coffee. He absolutely loved the waffle and said…read morethe coffee was the best cup he has had since we arrived in Florida. We are from the PNW, so we tend to be a bit coffee snobby. He also mentioned the waffle was perfectly crispy on the outside, fluffy on the inside, and topped with very fresh fruit. I ordered the Keke's Special combo with two pieces of French toast, bacon, cheesy grits, and a Peach Bellini. Everything was absolutely delicious. The cheesy grits were by far the best I have had in several years. Our waitress Noelle was wonderful and kind! She did a great job. Great food, great coffee, and a fantastic start to the day. We would definitely come back. Sorry I forgot to get pictures, it was just too delicious to wait.

Photos
Keke's Breakfast Cafe
Keke's Breakfast Cafe
Keke's Breakfast Cafe

See all

Hemingway's Tavern

Hemingway's Tavern

4.4
(971 reviews)
6.8 mi
$$

Went here for Father's Day. They opened an hour earlier. Was expecting it to be packed, since they…read moredon't do reservations/take call ahead. Our party of 7 was seated fairly quickly. The place is really nice. Lots of great decor, and a live stream of Key West on a TV screen that we sat near. Food was absolutely delicious. I got the Guava Jerk Sirloin. It was cooked beautifully. The sauce was absolutely delicious. The mashed potatoes were loaded and massive, and the broccoli tasted great. Couldn't finish it, so took it home! I also got the Cafe con Leche, and it was wonderful. Would come here again!

This restaurant was huge with lots of locals and tourist. I'd recommend the patio over the crowded…read moreinterior. There is a vegetarian section with three menu options. Two have chickpea as a source with the third no having a plant based source of protein in the dish. We confirmed with the server that the guacamole did not contain dairy so ordered the plantain chips and guac as an app- highly recommend. Then after having many other burgers/sandwiches on our trip I opted for the chickpea pasta with veggies and leaving off the parm to make it vegan. I appreciate the volume of veggies in the dish, though the sauce was a touch too oily. The main issue was the cooks WAY over cooked the chickpea pasta so when they tossed it with the sauce and veggies 2/3 of the pasta had broken apart...

Photos
Hemingway's Tavern
Lobster egg Benedict
Lobster egg Benedict
Key West Bowl

See all

Key West Bowl
The Roots Restaurant Tavern

The Roots Restaurant Tavern

4.4
(134 reviews)
6.8 mi
$$

I went to this unique restaurant with my best friend and wow! I love it because the environment is…read moreinviting. I ordered the build your own breakfast sandwich and wow! AMAZING Anastasia is a wonderful server and she was prompt and friendly!!! Ask for her Best experience and definitely will come back

**INITIAL REVIEW**…read more Most of my fellow Yelpers know if food were categorized by a genre, breakfast and brunch has a special place in my heart. Ergo, I am on the constant search for more breakfast and brunch places to add to my repertoire. With that in mind, I must stress that Historic Downtown Melbourne a.k.a. Melbourne Main Street has an amazing number of breakfast and brunch places. But the one I admire the most is The Roots Restaurant Tavern, which I will shorthand simply to The Roots for the remainder of this review. Though an address is provided, it must be stressed The Roots is a little "off the mainstreet" of Melbourne Main Street. Just west of the train tracks, the road splits in which the northernly direction is the continuation of New Haven Ave. or the actual Melbourne Main Street. The Roots is on the southern road, right next to The Iron Oak. Take note that The Roots is quite a cozy location. On the outside, The Roots has this look of an old saloon out in the wild west. There are a few tables and chairs for outdoor seating, excellent for people-viewing while eating your meal. Inside, The Roots looks delightfully tacky with all the knick-knacks hanging around and about on the walls. Imagine how Cracker Barrel used to look before the new CEO decided the decor should be more minimalist. But my statement on how The Roots looks small from the outside definitely shows when you are inside, too. The place is small. They definitely utilize the space as best they could, with large party seating being in the back for only one party. Still, take note of this limitation. My waitresses were very kind and attentive when serving me. But I am sure you all want to know about the food. The times I have eaten here, I have had three meals: The Eggs Benny Flight, and Pancake Flight, and Shrimp n' Grits. I will detail each in the pictures of food (if I have them), but I will say that everything here was delicious. My one lone criticism is that some of these flights are best enjoyed with another, not by yourself. On a sidenote, the restroom is clean and stocked, but there is only one and it is unisex. As I said earlier, The Roots is the best breakfast and brunch restaurant, well for me, in Historic Downtown Melbourne. So it is understandable why I am giving them a five-out-of-five stars for their review. Food, service, and ambiance are all excellent and the issues are way too minimal for me to consider them having any major affect. If you are ever going to eat at The Roots only once. My suggestion are the flights. Either eggs bennies, pancakes, or mimosas, you can't go wrong with any of them.

Photos
Keep Calm & Drink Wine
Keep Calm & Drink Wine
Shrimp and grits were so yum
Shrimp and grits were so yum
The Roots Restaurant Tavern

See all

Henry's Cuban Cafe - cuban - Updated July 2026

Loading...
Loading...
Loading...