Looking for paleo-friendly restaurants? Our top picks are Frenchy Cafe, Horn's Hook Tavern and Café d'Anvers, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 44 affordable dining experiences
Discover affordable restaurants in Carnegie Hill with paleo options. Budget-friendly paleo dining.
Carnegie Hill's Affordable Paleo Destinations
Explore a diverse selection of budget-friendly dining options in Carnegie Hill that cater perfectly to a paleo lifestyle. This curated collection spans a global palette, featuring vibrant Thai dishes from Chu Ros Thai, classic French flavors at Café d'Anvers, and rustic Italian plates from L'Osteria. Whether you are looking for a casual American meal at Horn's Hook Tavern or fresh Mediterranean and Greek specialties from The Lexington Social and Tinos, these neighborhood gems offer wholesome, grain-free choices for every palate.
30 restaurants in Best Affordable Paleo Restaurants in Carnegie Hill | Affordable & Paleo
- Frenchy Cafe · rated 5/5: 10 paleo-friendly dishes on the menu. French.
- Horn's Hook Tavern · rated 5/5: 5 paleo-friendly dishes on the menu. American.
- 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.
- Thai Hot Box · rated 4.7/5: 4 paleo-friendly dishes on the menu. Thai.
- L'Osteria · rated 4.7/5: 3 paleo-friendly dishes on the menu. Italian.
- parma Nuova · rated 4.7/5: 9 paleo-friendly dishes on the menu. Italian.
- Tinos · rated 4.7/5: 3 paleo-friendly dishes on the menu. Greek.
- The Simone · rated 4.7/5: 3 paleo-friendly dishes on the menu. French.
- Cafe d'Alsace · rated 4.5/5: 3 paleo-friendly dishes on the menu. French.
- Heidelberg Restaurant · rated 4.5/5: 3 paleo-friendly dishes on the menu. German.
- Don Filippo · rated 4.5/5: 18 paleo-friendly dishes on the menu. Italian.
- Jacques Brasserie · rated 4.5/5: 12 paleo-friendly dishes on the menu. French.
- The Wright · rated 4.5/5: 25 paleo-friendly dishes on the menu. American.
- Catch n' Chop · rated 4.5/5: 17 paleo-friendly dishes on the menu. Seafood.
- Donguri · rated 4.5/5: 11 paleo-friendly dishes on the menu. Japanese.
- Famous Famiglia Pizzeria · rated 4.4/5: 5 paleo-friendly dishes on the menu. Italian.
- International Wings Factory · rated 4.4/5: 5 paleo-friendly dishes on the menu. American.
- Tandoor Oven · rated 4.4/5: 10 paleo-friendly dishes on the menu. Indian.
- Lashevet · rated 4.4/5: 6 paleo-friendly dishes on the menu. Middle Eastern.
- Le Viêt Thai · rated 4.4/5: 3 paleo-friendly dishes on the menu. Vietnamese.
- AB Fish Market · rated 4.4/5: 19 paleo-friendly dishes on the menu. Seafood.
- The Mansion Restaurant · rated 4.3/5: 51 paleo-friendly dishes on the menu. American.
- Giacomo's Pizza · rated 4.3/5: 4 paleo-friendly dishes on the menu. Italian.
- Williamsburg Pizza · rated 4.3/5: 4 paleo-friendly dishes on the menu. Italian.
- Wa Jeal Sichuan Chili House · rated 4.3/5: 57 paleo-friendly dishes on the menu. Chinese.
- Island · rated 4.2/5: 7 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.
- Gracie's Diner · rated 4/5: 4 paleo-friendly dishes 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.
