Cancel

    Open app

    Search

    Henry's Cuban Cafe

    4.7 (119 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.

    See all

    Review Insights

    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

    3 years ago

    Don't let the fact that it's at a gas station fool you. This place is amazing, friendly staff and the food is great.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Love it. Cafe Con Leches. Pastelitos. Pan Con Bistec. Papa Rellena. Empanada. Excellent

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Chuck M.
    102
    19
    4

    3 years ago

    Highly recommended The food is amazingly delicious I would recommend this restaurant to anyone

    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

    Love all their authentic Spanish pastries. My favorite is cheese or cheese & guava. Yum

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    The Cuban sandwich was jut par. I'm a Cuban and maybe it was a bad day they had chucks of pork instead of sliced and piled that was dry

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of J T.
    649
    81
    204

    5 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    I love Henry Cafe they make very good coffee, Cuban sandwiches and pastries. The owners are very friendly and pleasant

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Food was great service quick and very clean. Recommend great breakfast and lunch apot

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Vero M.
    0
    41
    25

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Best Cuban sandwich in the area, and very pleasant service! We especially love their Cuban coffee

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    AMAZING Cuban sandwich. Very authentic and awesome people. Definitely will keep coming back. Coffee is also amazing.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Always fresh and delicious. Love my Cuban coffee in the morning! Now has cocoa beach location.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Yashira M.
    283
    72
    71

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mike H.
    20
    11
    4

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Omg! If you are looking for Cuban food some of the best I have ever had. If you are not eating here you missing damn good food!!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Friendly staff and food good. They have a good selection of hot food to pick up after work. Have good deserts and breakfast as well.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Nice selection and variety of hot food. It's worth the stop at this gas station. Great tasting food prepared fresh.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Delicious food. Small diner in a gas station. Home-cooked Latin meals with some small tables inside. Nice people and service.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joe F.
    835
    31
    3

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kenny L.
    86
    68
    34

    4 years ago

    One of the best Cuban sandwiches i'd ever had. Highly recommended. All the food there on their hot bar is delish!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Just moved to Palm Bay and live close to here. Was holy with their menu and yummy food

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Page 2 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
    $$

    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.

    I picked this place because I knew my non-vegan husband would find something he likes after being…read morewilling to eat the rest of the trip at fully plant-based options. After looking over the menu, there were only two main options labeled vegan with a protein source. So ordered the Breakfast Club that was indicated could be served veganized. The server was a bit confused and said "so with the veggie bacon" which o agreed and then prompted that most places then sub tofu for egg. But when the sandwich came it was sooo plain. They did not have a vegan cheese or sauce option so it was left dry and plain... I made it edible with putting the pickles that were in the side inside the sandwich with ketchup. After seeing other people's reviews it looks as if you could ask for tofu scramble in lieu of scrambled eggs on be of the plate but that wasn't a menu option. Wish that option was more spelled out becuase that would have made it a more satisfying meal.

    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
    (361 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
    (973 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

    Henry's Cuban Cafe - cuban - Updated August 2026

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