Looking for paleo-friendly restaurants? Our top picks are Bar Jamón, Bibi Wine Bar and Schmackary's, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 23 upscale dining experiences
Discover upscale restaurants in East Village with paleo options. Budget-friendly paleo dining.
East Village's Upscale Paleo Destinations
The East Village is home to a sophisticated selection of upscale dining destinations that cater perfectly to a paleo lifestyle without sacrificing flavor or creativity. From the refined Japanese artistry of Momofuku Ko and the bold Indian spices at Dhamaka to the wood-fired Argentine flavors at Balvanera, these establishments prioritize high-quality proteins and fresh, whole ingredients. Whether you are craving the rustic American comfort of Hearth or the vibrant Filipino dishes at Naks, this curated collection offers an elegant way to explore global cuisines while staying true to your dietary preferences.
30 restaurants in Best Upscale Paleo Restaurants in East Village | Upscale & Paleo
- Bar Jamón · rated 5/5: 18 paleo-friendly dishes on the menu. Spanish.
- Bibi Wine Bar · rated 5/5: 12 paleo-friendly dishes on the menu. Mediterranean.
- Schmackary's · rated 5/5: 9 paleo-friendly dishes on the menu. American.
- Naks · rated 5/5: 5 paleo-friendly dishes on the menu. Filipino.
- J's Kitchen New York · rated 5/5: 4 paleo-friendly dishes on the menu. Chinese.
- Orchard Grocer · rated 5/5: 4 paleo-friendly dishes on the menu. American.
- Noona's · rated 5/5: 3 paleo-friendly dishes on the menu. Korean.
- Saperavi · rated 4.9/5: 20 paleo-friendly dishes on the menu. Mediterranean.
- Fortuna · rated 4.9/5: 8 paleo-friendly dishes on the menu. Italian.
- Naks · rated 4.8/5: 6 paleo-friendly dishes on the menu. Filipino.
- Sushi Dairo · rated 4.8/5: 3 paleo-friendly dishes on the menu. Japanese.
- Ivan Ramen · rated 4.7/5: 4 paleo-friendly dishes on the menu. Japanese.
- Soothr · rated 4.7/5: 6 paleo-friendly dishes on the menu. Thai.
- Kalye · rated 4.7/5: 3 paleo-friendly dishes on the menu. Filipino.
- Batsu · rated 4.7/5: 3 paleo-friendly dishes on the menu. Japanese.
- The Cabin · rated 4.7/5: 8 paleo-friendly dishes on the menu. American.
- Veselka · rated 4.6/5: 4 paleo-friendly dishes on the menu. Ukrainian.
- Set L.E.S · rated 4.6/5: 11 paleo-friendly dishes on the menu. American.
- Tabetomo · rated 4.6/5: 21 paleo-friendly dishes on the menu. Japanese.
- Upstate · rated 4.6/5: 3 paleo-friendly dishes on the menu. Seafood.
- Pylos Restaurant · rated 4.6/5: 5 paleo-friendly dishes on the menu. Greek.
- Momofuku Ko · rated 4.6/5: 7 paleo-friendly dishes on the menu. Japanese.
- noreetuh · rated 4.6/5: 12 paleo-friendly dishes on the menu. Hawaiian.
- Sathi · rated 4.6/5: 3 paleo-friendly dishes on the menu. Indian.
- V-Nam Cafe · rated 4.6/5: 3 paleo-friendly dishes on the menu. Vietnamese.
- The Laurels · rated 4.6/5: 8 paleo-friendly dishes on the menu. American.
- Thursday · rated 4.6/5: 3 paleo-friendly dishes on the menu. French.
- Katz's Delicatessen · rated 4.5/5: 20 paleo-friendly dishes on the menu. American.
- S'MAC · rated 4.5/5: 15 paleo-friendly dishes on the menu. American.
- Madame Vo · rated 4.5/5: 8 paleo-friendly dishes on the menu. Vietnamese.
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.
