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 Spanish Harlem restaurants with paleo options. Highly rated spots with authentic paleo menu items.
Spanish Harlem's Premier Paleo Destinations
Discover the vibrant flavors of Spanish Harlem with this curated collection of restaurants that make it easy to enjoy a paleo-friendly meal without sacrificing variety. This diverse selection spans the globe, featuring everything from the authentic Thai dishes at Mrs. An Thai and the savory African plates at Safari to the fresh catches at AB Fish Market. Whether you are looking for a Mediterranean spread at Effy's Kitchen or an elegant French meal at Café d'Anvers, these local favorites offer wholesome ingredients and exceptional dining experiences for every palate.
23 restaurants in Best Spanish 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.
- Safari · rated 4.6/5: 4 paleo-friendly dishes on the menu. African.
- 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.
- Teranga · rated 4/5: 4 paleo-friendly dishes on the menu. African.
- La Isla Restaurant · rated 3.8/5: 32 paleo-friendly dishes on the menu. Spanish.
- Claire's Kitchen Cafe: 3 paleo-friendly dishes on the menu. American.
- 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.
- Bardolino Pizza · rated 4.2/5: 1 paleo-friendly dish on the menu. Italian.
- 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.
- Amy Ruth's · rated 4/5: 1 paleo-friendly dish on the menu. American.
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.
















