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 48 cheap dining experiences
Discover cheap restaurants in East Village with paleo options. Budget-friendly paleo dining.
East Village's Cheap Paleo Destinations
Exploring the East Village while sticking to a paleo lifestyle is both easy and affordable with this curated selection of budget-friendly gems. You can enjoy everything from traditional Spanish flavors at Casa Adela and savory Vietnamese bowls at V-Nam Cafe to the innovative Japanese dishes found at Ramen Ishida and Yokoya. This collection showcases a vibrant range of cuisines, including Korean, Italian, and Mexican, ensuring that diners can find satisfying, whole-food meals without overspending.
30 restaurants in Best Cheap Paleo Restaurants in East Village | Cheap & 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.
