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
Finding wholesome, grain-free meals on a budget is simple with this curated guide to paleo-friendly dining across the Upper East Side. You can enjoy everything from classic American dishes at The Pony Bar and Horn's Hook Tavern to vibrant international flavors at LENOXTHAI, Tinos, and Joju. This collection highlights a versatile range of cuisines, including Italian, Japanese, and Greek, ensuring that sticking to your dietary goals remains both delicious and affordable.
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.
