Looking for paleo-friendly restaurants? Our top picks are Frenchy Cafe, Café d'Anvers and Chu Ros Thai, 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 East Harlem restaurants with paleo options. Highly rated spots with authentic paleo menu items.
East Harlem's Premier Paleo Destinations
Discover the vibrant culinary landscape of East Harlem through this curated selection of restaurants that prioritize fresh ingredients and paleo-friendly dining. From the traditional Thai flavors at Mrs. An Thai to the fresh seafood and Peruvian specialties at AB Fish Market and Quechua Nostra, these eateries offer diverse menus that cater to grain-free and protein-focused diets. Whether you are craving a sophisticated French meal at Café d'Anvers or a casual Mediterranean spread at The Lexington Social, you will find a wealth of wholesome options across the neighborhood's best Italian and Mexican kitchens.
18 restaurants in Best East Harlem Restaurants with Paleo Options | Top Rated
- Frenchy Cafe · rated 5/5: 10 paleo-friendly dishes on the menu. French.
- Café d'Anvers · rated 4.9/5: 7 paleo-friendly dishes on the menu. French.
- Chu Ros Thai · rated 4.8/5: 12 paleo-friendly dishes on the menu. Thai.
- AB Fish Market · rated 4.4/5: 19 paleo-friendly dishes on the menu. Seafood.
- Quechua Nostra · rated 4.2/5: 8 paleo-friendly dishes on the menu. Peruvian.
- La Fonda · rated 4/5: 7 paleo-friendly dishes on the menu. Mexican.
- Dear Mama Coffee · rated 4/5: 6 paleo-friendly dishes on the menu. American.
- La Isla Restaurant · rated 3.8/5: 32 paleo-friendly dishes on the menu. Spanish.
- Chu Ros Thai · rated 5/5: 2 paleo-friendly dishes on the menu. Thai.
- The Lexington Social · rated 5/5: 1 paleo-friendly dish on the menu. Mediterranean.
- Mrs. An Thai · rated 5/5: 1 paleo-friendly dish on the menu. Thai.
- La Nostra · rated 4.5/5: 1 paleo-friendly dish on the menu. Italian.
- Effy's Kitchen · rated 4.4/5: 2 paleo-friendly dishes on the menu. Mediterranean.
- The Lexington Social · rated 4.3/5: 1 paleo-friendly dish on the menu. Mediterranean.
- Ollin · rated 4.2/5: 2 paleo-friendly dishes on the menu. Mexican.
- Wimpy's Hamburger Place · rated 4/5: 2 paleo-friendly dishes on the menu. American.
- Mojo Desserts · rated 4/5: 2 paleo-friendly dishes on the menu. American.
- Sam's Famous Pizza · rated 4/5: 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.
