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
Discovering wholesome, paleo-friendly meals in the East Village is easy with this collection of budget-friendly gems that span a global array of flavors. You can enjoy everything from the soul-warming Japanese dishes at Ramen Ishida and authentic Vietnamese at V-Nam Cafe to the vibrant Spanish plates at Casa Adela and Italian staples at Gnocco. These local favorites offer a diverse range of protein-rich options, ensuring you can stick to your dietary goals while exploring the best Korean, American, and Mediterranean-inspired cuisine the neighborhood has to offer.
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.
