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 2 fine dining dining experiences
Discover fine dining restaurants in Carnegie Hill with paleo options. Budget-friendly paleo dining.
Carnegie Hill's Fine Dining Paleo Destinations
Discover the height of sophisticated, health-conscious eating with our curated collection of fine dining paleo restaurants nestled in the elegant neighborhood of Carnegie Hill. From the refined French artistry of The Simone to the elevated American classics at The Mansion Restaurant, these destinations offer exquisite menus tailored to a grain-free lifestyle. Each venue provides a luxurious atmosphere where premium ingredients and culinary excellence take center stage for the discerning diner.
30 restaurants in Best Fine Dining Paleo Restaurants in Carnegie Hill | Fine Dining & 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.























