Looking for paleo-friendly restaurants? Our top picks are Horn's Hook Tavern, The Pony Bar and Thai Hot Box, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 3 fine dining dining experiences
Discover fine dining restaurants in Upper East Side with paleo options. Budget-friendly paleo dining.
Upper East Side's Fine Dining Paleo Destinations
Experience the height of sophisticated health on the Upper East Side with our curated selection of fine dining destinations that cater perfectly to a paleo lifestyle. From the refined French techniques at The Simone to the pristine Japanese artistry of Sushi Ishikawa, these establishments prove that grain-free eating can be an indulgent, world-class affair. Whether you are enjoying contemporary American flavors at The Mansion Restaurant or exploring international menus, this collection offers an elegant approach to clean eating in one of Manhattan's most iconic neighborhoods.
30 restaurants in Best Fine Dining Paleo Restaurants in Upper East Side | Fine Dining & Paleo
- Horn's Hook Tavern · rated 5/5: 5 paleo-friendly dishes on the menu. American.
- The Pony Bar · rated 5/5: 4 paleo-friendly dishes on the menu. American.
- 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.
- Sashimi Express II · rated 4.7/5: 5 paleo-friendly dishes on the menu. Japanese.
- 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.
- Sushi Ishikawa · rated 4.6/5: 3 paleo-friendly dishes on the menu. Japanese.
- 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.
- Bohemian Spirit Restaurant · rated 4.5/5: 6 paleo-friendly dishes on the menu. Czech.
- 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.
- York Ave Pizza · rated 4.5/5: 11 paleo-friendly dishes on the menu. Italian.
- 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.
- Le Moulin à Café · rated 4.4/5: 7 paleo-friendly dishes on the menu. French.
- Italian Village Pizzeria & Restaurant · rated 4.4/5: 4 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.
- The Mansion Restaurant · rated 4.3/5: 51 paleo-friendly dishes on the menu. American.
- Orsay · rated 4.3/5: 3 paleo-friendly dishes on the menu. French.
- Caffe Buon Gusto · rated 4.3/5: 16 paleo-friendly dishes on the menu. Italian.
- 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.
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.






















