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 61 affordable dining experiences
Discover affordable restaurants in Upper East Side with paleo options. Budget-friendly paleo dining.
Upper East Side's Affordable Paleo Destinations
Discover a diverse selection of budget-friendly dining options on the Upper East Side that cater perfectly to a paleo lifestyle. This curated list features everything from fresh Japanese sashimi at Sashimi Express II and vibrant Thai flavors at Up Thai to hearty American fare at Horn's Hook Tavern. Whether you are craving Greek specialties from Tinos or authentic Italian dishes from Donna Margherita, these neighborhood favorites offer wholesome, grain-free meals without breaking the bank.
30 restaurants in Best Affordable Paleo Restaurants in Upper East Side | Affordable & 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.
