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 26 cheap dining experiences
Discover cheap restaurants in Upper East Side with paleo options. Budget-friendly paleo dining.
Upper East Side's Cheap Paleo Destinations
Discover a wealth of budget-friendly dining options on the Upper East Side that cater to a paleo lifestyle without sacrificing flavor or variety. This curated selection features everything from fresh Japanese sashimi at Sashimi Express II and vibrant Vietnamese flavors at Joju to classic American fare at The Pony Bar. Whether you are looking for the aromatic spices of Thai Hot Box, a light French snack from Le Moulin à Café, or customizable options at local Italian favorites, these spots prove that eating well in Manhattan can be both accessible and affordable.
30 restaurants in Best Cheap Paleo Restaurants in Upper East Side | Cheap & 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.
