HENRY'S CUBAN CAFÉ – Cuban
Cuban breakfast at seven, lechón by lunch — Henry's runs on the rhythms of a Space Coast neighbourhood. The Palm Bay kitchen, one of three the family operates in Brevard County, sticks to heritage recipes: ropa vieja braised down to soft strands, a lechón asado plate with rice, black beans and plantains, tostones con mojo, hand-folded empanadas criollas, and the bocadillo clásico pressed to order. Café cubano arrives with its sweet foam intact, and the guava-and-cream-cheese pastelitos are the natural companion. Three generations of cooking, no shortcuts taken. Unfussy, generous, and reliably Cuban.
3565 Jupiter Blvd SE, Palm Bay, FL 32909 321-327-3630 https://henryscubancafe.com/0Cuisine: Cuban
Price range: $
Dietary options: dairy-free, gluten-free, halal, vegan, vegetarian, heart-healthy, low-fat, low-sodium, mediterranean, paleo, pescatarian, plant-based, whole30, anti-inflammatory, dash-sodium-reduced, gerd, low-cholesterol, south-beach, aip, alkaline, tlc, volumetrics, zone, lectin-free, macrobiotic, slow-carb, soy-free
Diet fit at HENRY'S CUBAN CAFÉ
Dairy-Free at HENRY'S CUBAN CAFÉ
HENRY'S CUBAN CAFÉ in Palm Bay has 4 dairy-free-tagged dishes on its current menu, including Havana Combo (Comandante Size), Roasted Pork Plate (Comandante Size) and Havana Combo. Tags come from dish-level menu analysis and update when the menu changes.
Gluten-Free at HENRY'S CUBAN CAFÉ
HENRY'S CUBAN CAFÉ in Palm Bay has 4 gluten-free-tagged dishes on its current menu, including Havana Combo (Comandante Size), Roasted Pork Plate (Comandante Size) and Havana Combo. Tags come from dish-level menu analysis and update when the menu changes.
Halal at HENRY'S CUBAN CAFÉ
HENRY'S CUBAN CAFÉ in Palm Bay has 7 halal-tagged dishes on its current menu, including Havana Combo (Comandante Size), Cuban Pastry (Comandante Size) and Havana Combo. Tags come from dish-level menu analysis and update when the menu changes.
Vegan at HENRY'S CUBAN CAFÉ
HENRY'S CUBAN CAFÉ in Palm Bay has 5 vegan-tagged dishes on its current menu, including Havana Combo (Comandante Size), Havana Combo and Tostones with Mojo (Comandante Size). Tags come from dish-level menu analysis and update when the menu changes.
Vegetarian at HENRY'S CUBAN CAFÉ
HENRY'S CUBAN CAFÉ in Palm Bay has 7 vegetarian-tagged dishes on its current menu, including Havana Combo (Comandante Size), Cuban Pastry (Comandante Size) and Havana Combo. Tags come from dish-level menu analysis and update when the menu changes.
Heart-Healthy at HENRY'S CUBAN CAFÉ
HENRY'S CUBAN CAFÉ in Palm Bay has 2 heart-healthy-tagged dishes on its current menu, including Havana Combo (Comandante Size) and Havana Combo. Tags come from dish-level menu analysis and update when the menu changes.
Low-Fat at HENRY'S CUBAN CAFÉ
HENRY'S CUBAN CAFÉ in Palm Bay has 1 low-fat-tagged dish on its current menu, including Ropa Vieja. Tags come from dish-level menu analysis and update when the menu changes.
Low-Sodium at HENRY'S CUBAN CAFÉ
HENRY'S CUBAN CAFÉ in Palm Bay has 5 low-sodium-tagged dishes on its current menu, including Havana Combo (Comandante Size), Cuban Pastry (Comandante Size) and Havana Combo. Tags come from dish-level menu analysis and update when the menu changes.
How tags work: Dish-level menu analysis by Chefi's rule-based diet engine with AI assistance; nutrition values are estimated from ingredients unless marked verified. Allergen and certification claims are never inferred.
What to order at HENRY'S CUBAN CAFÉ
| Dish | Net carbs | Protein |
|---|---|---|
| Classic Cuban Sandwich | 54.6 g | 66.9 g |
| Cuban Coffee | 54.9 g | 1.9 g |
| Ropa Vieja | 5.5 g | 0.7 g |
Nutrition values are estimated from ingredients.
Menu
Appetizers
- Creole Empanada - $4.5: Hand-folded empanadas with grandmother's flavor
- Creole Empanada (Comandante Size) - $7.99: Double the flavor, hand-folded empanadas
- Tostones with Mojo - $5.99: Twice-fried plantains drizzled with garlic mojo sauce Dietary tags: Vegan, Vegetarian, Halal, Pescatarian, Plant-Based, Lectin-Free
- Tostones with Mojo (Comandante Size) - $8.99: Double the flavor, twice-fried plantains with garlic mojo Dietary tags: Vegan, Vegetarian, Halal, Pescatarian, Plant-Based, Lectin-Free
Main Courses
- Classic Cuban Sandwich - $10.99: Classic Cuban sandwich, pressed to perfection
- Classic Cuban Sandwich (Comandante Size) - $15.99: Double the flavor, pressed to perfection
- Ropa Vieja - $13.99: Slow-braised shredded beef in a rich sofrito sauce Dietary tags: Low-Sodium, Low-Fat, Anti-Inflammatory, South-Beach, DASH Sodium-Reduced, GERD-Friendly, Zone, Volumetrics, TLC, Slow-Carb Available at: dinner, lunch
- Ropa Vieja (Comandante Size) - $19.99: Double the flavor, slow-braised shredded beef Dietary tags: Gluten-Free, Dairy-Free, Whole30, Paleo, Soy Free Available at: dinner, lunch
- Roasted Pork Plate - $14.99: Slow-roasted Cuban pork with rice, black beans & plantains Available at: dinner, lunch
- Roasted Pork Plate (Comandante Size) - $21.99: Double the flavor, slow-roasted Cuban pork with sides Dietary tags: Gluten-Free, Dairy-Free, Whole30, Paleo, Anti-Inflammatory, AIP, Lectin-Free, Soy Free Available at: dinner, lunch
- Havana Combo - $18.99: The full Cuban experience — everything included Dietary tags: Vegan, Vegetarian, Halal, Gluten-Free, Dairy-Free, Mediterranean, Whole30, Pescatarian, Paleo, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC, Alkaline, AIP, Macrobiotic, Lectin-Free, Soy Free Available at: dinner, lunch
- Havana Combo (Comandante Size) - $26.99: Double the flavor, the full Cuban experience Dietary tags: Vegan, Vegetarian, Halal, Gluten-Free, Dairy-Free, Mediterranean, Whole30, Pescatarian, Paleo, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC, Alkaline, AIP, Macrobiotic, Lectin-Free, Soy Free Available at: dinner, lunch
Desserts
- Cuban Pastry - $3.5: Flaky pastry filled with guava & cream cheese Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Soy Free Available at: breakfast, brunch
- Cuban Pastry (Comandante Size) - $5.99: Double the flavor, guava & cream cheese pastry Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Soy Free Available at: breakfast, brunch
Beverages
- Cuban Coffee - $2.5: Bold espresso shot, sweetened with whipped sugar foam
- Cuban Coffee (Comandante Size) - $4.5: Double the flavor, bold espresso shot Dietary tags: Vegan, Vegetarian, Halal, Whole30, Pescatarian, Paleo, Plant-Based, Alkaline, AIP, Macrobiotic, Lectin-Free
Frequently Asked Questions about HENRY'S CUBAN CAFÉ
- Is HENRY'S CUBAN CAFÉ dairy-free-friendly?
- Yes. HENRY'S CUBAN CAFÉ has 4 dairy-free-tagged dishes on its current menu, including Havana Combo (Comandante Size), Roasted Pork Plate (Comandante Size) and Havana Combo.
- What can I eat at HENRY'S CUBAN CAFÉ on a dairy-free diet?
- Havana Combo (Comandante Size), Roasted Pork Plate (Comandante Size) and Havana Combo carry the dairy-free tag, out of 4 tagged dishes on the current menu. Every dish's diet tags are listed in the menu.
- Does HENRY'S CUBAN CAFÉ have vegan options?
- Yes. 5 dishes are tagged vegan on the current menu, including Havana Combo (Comandante Size) and Havana Combo.
- Is HENRY'S CUBAN CAFÉ gluten-free?
- 4 dishes are tagged gluten-free on the current menu. Chefi never infers allergen tags from a dish name alone, but a tag is not a certification — confirm preparation with the restaurant if you have celiac disease or a severe sensitivity.
- What is the highest-protein dish at HENRY'S CUBAN CAFÉ?
- Classic Cuban Sandwich, at roughly 66.9g of protein (estimated from ingredients).
Restaurants near HENRY'S CUBAN CAFÉ
- TREE OF LIFE CUBAN BAKERY — Cuban
- SAGI AND KIQUO'S HOT DOGS — American
- SAGI AND KIQUO'S HOT DOGS — American
- SUNSHINE CAFE — American
- SOMERS SUNSHINE CAFE — American
- DNA FLORIBBEAN FLAVORS — Seafood
- ISLAND THINGZ — Caribbean (Note: Since
- TWISTY CONE — American
- WETZEL'S PRETZELS — Restaurant
- SOUTHERN CYPRESS BISTRO — American
- EL AMATE RESTAURANT — Mexican
- YUMMY CHINESE & HIBACHI RESTAURANT — Chinese
