Looking for paleo-friendly restaurants? Our top picks are Shokudo, STEPHANIE'S CREPES and FIORITO ALMACEN, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top-rated dining experiences
Discover the best Little Haiti restaurants with paleo options. Highly rated spots with authentic paleo menu items.
Little Haiti's Premier Paleo Destinations
Little Haiti’s vibrant culinary scene offers a diverse array of dining destinations that cater perfectly to those following a paleo lifestyle. From the smoky flavors of authentic BBQ at Bohemian Kitchen to the fresh, island-inspired Caribbean dishes at Chez Le Bebe, this collection highlights the neighborhood's ability to blend health-conscious choices with bold international flavors. Whether you are craving Japanese specialties from Shokudo, fresh seafood, or classic American fare, these curated spots ensure you can enjoy a satisfying meal without compromising your dietary preferences.
30 restaurants in Best Little Haiti Restaurants with Paleo Options | Top Rated
- Shokudo · rated 4/5: 5 paleo-friendly dishes on the menu. Japanese.
- STEPHANIE'S CREPES: 19 paleo-friendly dishes on the menu. French.
- FIORITO ALMACEN: 11 paleo-friendly dishes on the menu. Argentinean.
- EOS GARDEN: 11 paleo-friendly dishes on the menu. Greek.
- COTOITA: 10 paleo-friendly dishes on the menu. Italian.
- YOSO SUSHI: 10 paleo-friendly dishes on the menu. Japanese.
- CEVICHES BY DIVINO UPPER SIDE: 9 paleo-friendly dishes on the menu. Seafood.
- JASS KITCHEN: 9 paleo-friendly dishes on the menu. Thai.
- FIORITO: 8 paleo-friendly dishes on the menu. Steakhouse.
- FLORA PLANT KITCHEN: 6 paleo-friendly dishes on the menu. American.
- LA WAGYERIA: 6 paleo-friendly dishes on the menu. Steakhouse.
- CHINA EXPRESS: 4 paleo-friendly dishes on the menu. Chinese.
- GOURMET KOSHER LLC: 4 paleo-friendly dishes on the menu. Middle Eastern.
- House Of Food Porn: 9 paleo-friendly dishes on the menu. Japanese.
- CHEZ LE BEBE RESTAURANT: 3 paleo-friendly dishes on the menu. Caribbean.
- O'MUNACIELLO RISTORANTE-PIZZERIA: 3 paleo-friendly dishes on the menu. Italian.
- OUI BISTROT: 3 paleo-friendly dishes on the menu. French.
- ROCKSTAR CATERING COMPANY: 3 paleo-friendly dishes on the menu. American.
- WALRUS RODEO: 3 paleo-friendly dishes on the menu. Italian.
- CHEF CREOLE INC: 3 paleo-friendly dishes on the menu. Seafood.
- BAKER AND BARISTA: 2 paleo-friendly dishes on the menu. American.
- DPLACE GRILL AND CHILL: 2 paleo-friendly dishes on the menu. American.
- PEPPI'S STEAKS & HOAGIES: 2 paleo-friendly dishes on the menu. American.
- SIPPING STATION: 2 paleo-friendly dishes on the menu. American.
- BOHEMIAN KITCHEN: 1 paleo-friendly dish on the menu. BBQ.
- C3 EVERYBODY EATS: 1 paleo-friendly dish on the menu. American.
- DTS DT RETAIL STE 230: 1 paleo-friendly dish on the menu. American.
- EUREST SPECIAL EVENTS FLORIDA: 1 paleo-friendly dish on the menu. American.
- GRANNY B'Z: 1 paleo-friendly dish on the menu. American.
- STANZIONE PIZZA: 1 paleo-friendly dish on the menu. Italian.
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.
























