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 117 affordable dining experiences
Discover affordable restaurants in East Village with paleo options. Budget-friendly paleo dining.
East Village's Affordable Paleo Destinations
Exploring the East Village’s diverse culinary scene is easy on a paleo diet with this collection of affordable, grain-free gems. You can enjoy a world of flavor through Mediterranean bites at Saperavi, traditional Filipino recipes at Naks, or classic Spanish tapas at Bar Jamón. From the hearty American fare at Orchard Grocer to the fresh Japanese offerings at Sushi Dairo, these neighborhood spots offer nourishing meals that prioritize both your health and your budget.
30 restaurants in Best Affordable Paleo Restaurants in East Village | Affordable & 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.
