Looking for paleo-friendly restaurants? Our top picks are EXITO SALVADORENO, Old's Havana and FONDA SABANETA, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 1 upscale dining experiences
Discover upscale restaurants in Little Havana with paleo options. Budget-friendly paleo dining.
Little Havana's Upscale Paleo Destinations
Discover a sophisticated side of Little Havana where traditional Latin flavors meet modern, health-conscious dining. This curated selection of upscale paleo-friendly spots offers everything from the refined Spanish plates at Cafe La Trova to the bold Mexican flavors of EL TORO CATERING. Whether you are looking for a high-end night out or a nutrient-dense meal that does not compromise on taste, these establishments provide the perfect balance of luxury and wellness in the heart of the neighborhood.
28 restaurants in Best Upscale Paleo Restaurants in Little Havana | Upscale & Paleo
- EXITO SALVADORENO: 26 paleo-friendly dishes on the menu. Mexican.
- Old's Havana: 24 paleo-friendly dishes on the menu. Spanish.
- FONDA SABANETA: 13 paleo-friendly dishes on the menu. Mexican.
- MOFONGO'S RESTAURANT: 12 paleo-friendly dishes on the menu. Spanish.
- HABANA CON B CORP: 12 paleo-friendly dishes on the menu. Spanish.
- EL TORO CATERING: 11 paleo-friendly dishes on the menu. Mexican.
- YAMBO RESTAURANT: 11 paleo-friendly dishes on the menu. Mexican.
- MI RINCONCITO MEXICANO: 8 paleo-friendly dishes on the menu. Mexican.
- Cafe La Trova: 6 paleo-friendly dishes on the menu. Spanish.
- EL SANTO COSANOSTRA CIAO HAVANA EL CUBAN DINER: 6 paleo-friendly dishes on the menu. Mexican.
- GUAYACAN MIAMI RESTAURANT: 5 paleo-friendly dishes on the menu. Latin American.
- PASEO UNIVERSITARIO: 5 paleo-friendly dishes on the menu. Mexican.
- AHI SUSHI: 4 paleo-friendly dishes on the menu. Seafood.
- ALFARO'S: 4 paleo-friendly dishes on the menu. Mexican.
- EL RINCON ASTURIANO: 4 paleo-friendly dishes on the menu. Spanish.
- CAFÉ LA TROVA: 4 paleo-friendly dishes on the menu. Restaurant.
- BALL AND CHAIN: 3 paleo-friendly dishes on the menu. Mexican.
- CARNITAS DE NICARAGUA FRITANGA TORTILLERIA MINI MARKET: 3 paleo-friendly dishes on the menu. Mexican.
- CENTRAL AMERICA COFFEE SHOP RESTAURANT: 3 paleo-friendly dishes on the menu. Mexican.
- FRITANGA TISCAPA: 3 paleo-friendly dishes on the menu. Mexican.
- LOS PAISANOS RESTAURANT: 3 paleo-friendly dishes on the menu. Mexican.
- LUNG-YAI THAI TAPAS: 3 paleo-friendly dishes on the menu. Thai.
- LA CASA DE LAS BALEADAS: 2 paleo-friendly dishes on the menu. Mexican.
- TE TEQUENITOS: 2 paleo-friendly dishes on the menu. Mexican.
- AMORE MIO TRATTORIA E PIZZERIA: 1 paleo-friendly dish on the menu. Pizza.
- CAFE RAQUEL: 1 paleo-friendly dish on the menu. Mexican.
- SAZON CATRACHO: 1 paleo-friendly dish on the menu. Mexican.
- RAKACHAKA GRILL & MAS: 1 paleo-friendly dish on the menu. Mexican.
How this list is built
Chefi analyzes each restaurant’s menu and tags every dish’s dietary suitability with an ingredient-based engine. Restaurants with at least three matching dishes on their current menu rank first, ordered by diner ratings, with the number of matching dishes breaking ties; owner-verified restaurants are highlighted at the top. Lists refresh as menus and ratings change.















