Very delicious Cuban food. Very polite staff. This is a very small, place,but a rare gem.

Fast convenient well seasoned. Service fast and efficient. Very casual. Pan con lechon was excellent. Tamales very good well seasoned. My go to when in Palm Bay. read more

First time here and we will most definitely be returning. My husband and I got a Cuban sandwich and potato balls, and, wow - so good. Sandwich had a lot of meat and it was so tender. The potato balls were addictive! Crunchy outside and creamy, perfect mashed potatoes with a ground meat center - YUM! The service was fast and very friendly! Yes, it's inside the gas station, but it's so worth a try. read more

We love Henry's. The food and service are great. Everything on the menu there tastes fantastic and the people behind the counter are always polite and helpful. Our favorites to order there are the Cuban sandwiches, white rice with black beans and the sweet plantains. read more

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

I ordered a steak sandwich today for pickup. Picked it up went home to eat it. This was the worst steak sandwich I've had. It was like eating bread with Cumin, didn't really have hardly any potato sticks, I counted 4 pieces, it had a giant piece of lettuce the white part that is hard, no tomato. Only ate a piece of it, it was also very salty. I called the restaurant to let them know, expecting them to tell me to bring it back and credit me back the 16 dollars and change I paid, but the only thing she said to me that they will let the cook know. That was the wrong answer. Sandwich went to the garbage . Couldn't eat it. read more

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. read more

Henry's Cuban Cafe - Cuban Near Me - Palm Bay, Florida

Given the fact I live in Florida, I am highly exposed to Cuban food all over the place. It is probably one of the foods our state is known for being the best at. I mean Cuba is less than 100 miles off the coast of Miami! With that in mind, I understand Cuban food has become quite mainstream here and can be good or bad depending on what you expect. For Henry's Cuban Cafe, I consider it the "Fast Casual" of Cuban food here and if you take that into account, they are easily five stars. For starters, the prices on all their food are not bad. Everything seems to be less than $15 which includes their sandwiches, lunch specials, etc. Pertaining to this, I ordered their Ropa Vieja (Old Clothes) lunch special and Cuban sandwich. Once again, for "fast casual," it is excellent. But if you want to compare their food to, let's say, Tree of Life Cuban Cafe or Hemingway's Tavern, you'll taste the difference. However, it would be unfair to compare "fast casual" to a "specialty shop" (Tree of Life) or a "traditional casual" (Hemingway's Tavern) restaurant. Henry's even tries to "think outside of the box" which may or may not be a good thing depending on who you are. For example, they have a "Cuban burrito." I know some traditionalist Mexican connoisseurs are having an aneurysm but to be fair, all food is an innovation from something else right? Ultimately, for a "fast casual" restaurant, it is a five star place. Don't expect more than that and definitely don't expect less. You're getting what you pay for and it is good especially if you want something quick that isn't fast food. read more

Review is for a friend of mine that has been getting empanadas there for years lately the pork empanadas have been coming out really skimpy or empty read more

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. read more

Henry's Cuban Cafe - Found a Cuban restaurant - Cuban Near Me - Palm Bay, Florida

I was pleasantly surprised to find such a large area within a gas station designated as a restaurant. 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! read more

See all

Simple, good food, great service. You want something fast and cozy, you gotta stop here. When I saw it was located on a gas station I had my doubts but they went away as soon as I checked the reviews and actually tried the food. The cafe con leche was also amazing. read more

Cuban sandwich was so good and they put a lot of meat in their sandwich service was very friendly. Didn't know but they also have catering dishes so great when you want to impress your guest. read more

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

Henry's Cuban Cafe - Pastries baked daily - Cuban Near Me - Palm Bay, Florida

See all

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. read more

Henry's Cuban Cafe - Cuban Near Me - Palm Bay, Florida

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. read more

See all

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. read more

See all

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

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? ‍

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

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

You for a service station restaurant they really do try to hit the mark. The slow roasted pork sandwiches are really good. Only need one for 2 people. read more

It's located on the corner of Emerson and Jupiter, parking has been easy the few times I've gone (medium sized private parking lot). Ordering is pretty quick and my empanadas and coladas (cuban coffee) with sugar we're prepared very quickly. I haven't tried their cuban sandwiches or hot foods yet but they look delicious in the display cases. There's a small bar by the ordering counter you can sit at or there are more tables inside for indoor dining. They provide hand sanitizer and there is no mask requirements for customers or employees (as of Jan 2022). I was needing a pick me up and when I saw this place it reminded me of Miami and was satisfied with the colada. My plus one liked the empanadas so I had to come back a few days later to try them. Feels like a hidden gem in Palm Bay when you want a taste of Cuban cuisine. I would rate it 4.5 stars from my first two visits. read more

See all

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

Henry's Cuban Cafe - Yummy Ropa Vieja with plantains and beans and rice. - Cuban Near Me - Palm Bay, Florida

The food is so good! We crave a Cuban sandwich once in a while and Henry's never disappoints. The pork roast is tender and juicy and the black beans and rice, I could eat every day. read more

Henry's Cuban Cafe - Cuban Near Me - Palm Bay, Florida

Stop here!! So yummy, the cleanest and best gas station restaurant I've been to. Don't let the fact that it's in a gas station sway you from making this stop. Went for dinner at 7:30 just before they closed and food was still so fresh. Authentic, delicious and affordable. read more

Henry's Cuban Cafe - Cuban (1/2nd split) - Cuban Near Me - Palm Bay, Florida

See all

Cuban sandwich was excellent. Enough for a couple of meals. We've gotten sandwiches from other places but we are going to try this again soon. It was sorta weird going into the convenient store to buy it. The girl at the counter was very nice. read more

Phenomenal beef empanada, and the cafe bombon was awesome! The coffee was so damn good: smooth bold taste with the perfect sweetness. The empanada had the perfect texture and was well-seasoned. I will definitely be returning for more coffee and empanadas. read more

Henry's Cuban Cafe - Empanada (beef) - Cuban Near Me - Palm Bay, Florida

See all

Seriously the best Cuban food. We stopped here on our way back to Orlando from the beach and were not disappointed! We were greeted by very friendly staff in a very clean facility. We all ordered different items and was absolutely delicious. I will dream about their ropa viejo; I just wish I lived closer so that I could eat it more often! read more

Henry's Cuban Cafe - Ropa viejo dinner with plantains, rice and beans - Cuban Near Me - Palm Bay, Florida

This is about has authentic as it gets... Located within a small strip mall as part of an anchoring gas station, this little piece of Little Havana is as authentic as it gets. Most of the main offerings are available - from Media Noche to Pan Con Lechon, from croquetas to pastelitos, it was a joy walking in an taking in all of the familiar smells. The locations itself is welcoming with plenty of seating, and the owners are super nice. I got to talk to the owner's wife who is very personable and just a joy to share memories. The food was spot on. I ordered a Media Noche, I have ordered this at other places and it's comes out "Americanized". But not this one - it's on the bread you expect, with the meat you expect, and with the swiss cheese you would expect - mustard too! For a drink, I had a batido de mamey - a mamey shake - that reminded me of what my dad used to make me oh so long ago. If you're looking for authentic Cuban food - at an unassuming location - this is the place for you. read more

Henry's Cuban Cafe- Palm Bay, FL- 4 Stars "Food is everything we are. It's an extension of nationalist feeling, ethnic feeling, your personal history, your province, your region, your tribe, your grandma. It's inseparable from those from the get-go." - A. Bourdain Palm Bay started out as a small community for lower-middle-class New Yorkers who could sell their home for $25,000 in New York and buy a virtual mansion in Palm Bay. However, with the emptying of Puerto Rico, Palm Bay is now 55% Hispanic. The plus here is that it is now filled with great, great Hispanic food. The downside is that no one and I mean no one speaks English. I mention this as Henry's Cuban Cafe popped up on my name generator and I knew I had better brush up on my Spanish before heading OTB and into the wilds of Palm Bay, FL. The first thing I noticed upon entering Henry's Cuban Cafe was how clean and spotless it was. At least this post-COVID world forced everyone to clean everything all the time. This is a good thing. As I approached the counter, reading the menu I was greeted by a gregarious lady in a most friendly and inviting manner. Sadly, I forget her name, but I did ask her for one Cuban Sandwich, some Dirty Rice, an order of Cassava, some Ground beef with potatoes and a side of Yellow Rice. As you can see by the pictures, the Cuban Sandwich was made with freshly pulled pork, in fact, you can watch them pull the pork from the spinning pig before putting your sandwich together. This is a 5-star sandwich, all day, every day. The side of Dirty Rice was cooked to perfection and oozing with Cuban flavors. Cassava (Yuca/Manioc), for those not in the know, is the South American/Caribbean answer to Idaho Russets. This portion was cooked perfectly with flavors that are absolutely luscious. The Ground Beef with potatoes is mouthwatering in and of itself! The seasoning is perfect and caused my taste buds to jump up and shout, "Aye, Carumba! This is GOOD!" Sadly, the Yellow Rice with Pigeon Peas was a tad on the dry side causing the flavor of the rice to become muted and a little understated. The Big Boy says, "If you're cruising for some authentic Cuban eats and friendly staff, Henry's Cuban Cafe in Palm Bay is your go-to destination!" On a side note, this is the first place I have ever seen that sold petrol and nothing else as far as gas station convenience stores go. Different, but opportune. read more

See all

Anytime I visit my mom and sister, this place will get a daily visit from me. Their cafe con leche is on point and their pastries are very authentic and taste delicious. Their sandwiches are big so come hungry. I don't think I've had anything here I didn't like. If you live Cuban/Latino food, then come here. If you don't, get your tastebuds fixed and then come here. The people are super friendly as well so that's always nice. Not your average gas station restaurant for sure. read more

Henry's Cuban Cafe - Breakfast sandwich (took a bite) and cafe con leche - Cuban Near Me - Palm Bay, Florida

I wasn't sure what to expect because it was inside the gas station but I am so glad I stopped here. It's very clean and spacious inside with some salsa music playing in the background. I had the pork tamales and a side of black beans and rice. I grew up with home made tamales and my dad always told me that when you make tamales to eat yourself you make them with a lot of meat, if you make them to sell, you make them with a lot of corn. Henry makes them to eat yourself, there was an abundance of pulled pork inside. The meat was so juicy and flavorful, the corn maize was thick and sweet with full soft kernels of corn. Overall one of the BEST tamales I've ever had. read more

See all

I was very pleased to find this little Cuban cafe inside of the gas station down the street from my house I am very picky and haven't really found any Cuban cafes that actually taste really good and remind me of when I was growing up down south I always looked forward into buying my Cuban coffee and pastries and what a coincidence I found one close to home and I absolutely love this place. Food and customer service is awesome. Thanks can't wait to come order some more food. read more

I haven't really had a good empanada since leaving Miami. Henry's fixed that. The other night I dreamed about cafe con leche from Calle Ocho that I was missing. Henry's fixed that. My wife is sick and damn tired of what Sam's Club claims is flan. Henry's fixed that. It's so authentic. Def coming back. read more

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

Great pit stop to grab a pastry to go or a quick cafe con leche pero I always get a Pan Con Bistec. Yo no sé why but I the way they make theirs make me miss my hometown Miami. I would recommend this resturant especially their guayaba y queso pastries. read more

Being from Miami I'm used to real Cuban cuisine. My wife and I have eaten at almost all of the restaurants featuring Cuban food in brevard and most are pretty darn good but I've got to give this place a huge shout out! The food is authentic and delicious, I especially like the media noche' (midnight) sandwich ! It's toasted to perfection with the combination of roasted pork and ham with the Swiss cheese and pickles on buttered Cuban bread pressed perfectly! Not too hard or soft! Just right! This is our seventh visit and the consistency is almost amazing as everything is just as great as the last visit! We will be back every time we're in the neighborhood! Keep up the fantastic job!!! read more

I Love this caban eatery and bakery I love the fresh to order pastries always flaky and light and super delicious The aroma of the food is fresh every Morning and definitely worth a try so Stop bye read more

Henry's Cuban Cafe - Coconut Pastry and Guava Pastry Delicious - Cuban Near Me - Palm Bay, Florida

Although it's in a gas station this had extremely tasty Cuban food. The pressed Cuban sandwich was large, perfectly crispy and loaded with meat. Maduros were good and hot. I had the chicken nori rice and tostones locos delicious concept. A couple ban coffee and a cafe con leche and we continue our RV trip happily. Hot made to order food very Quickly and cute Christmas decorated tables to sit and enjoy your meal. read more