Looking for paleo-friendly restaurants? Our top picks are WEST10WEST, Joe's Pizza and Long Island Dumplings, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 21 cheap dining experiences
Discover cheap restaurants in West Village with paleo options. Budget-friendly paleo dining.
West Village's Cheap Paleo Destinations
Finding a nutritious, budget-friendly meal in the heart of the West Village is simpler than ever with this diverse collection of paleo-friendly gems. From the savory Mediterranean plates at Extra Virgin and Olympia Pita to the vibrant Japanese flavors at Postcard, there is a wealth of grain-free options to satisfy any craving. These local favorites offer everything from French-inspired dishes at Paradou to quick bites at Los Tacos No. 1, ensuring you can enjoy the neighborhood’s iconic culinary scene without compromising your lifestyle.
30 restaurants in Best Cheap Paleo Restaurants in West Village | Cheap & Paleo
- WEST10WEST · rated 4.8/5: 5 paleo-friendly dishes on the menu. American.
- Joe's Pizza · rated 5/5: 8 paleo-friendly dishes on the menu. Italian.
- Long Island Dumplings · rated 5/5: 5 paleo-friendly dishes on the menu. Chinese.
- White Oak Tavern · rated 5/5: 4 paleo-friendly dishes on the menu. American.
- Talea · rated 5/5: 3 paleo-friendly dishes on the menu. Italian.
- Postcard · rated 5/5: 3 paleo-friendly dishes on the menu. Japanese.
- Bangkok Supper Club · rated 5/5: 3 paleo-friendly dishes on the menu. Thai.
- Paradou · rated 4.9/5: 4 paleo-friendly dishes on the menu. French.
- Extra Virgin · rated 4.8/5: 15 paleo-friendly dishes on the menu. Mediterranean.
- Da Silvano · rated 4.8/5: 9 paleo-friendly dishes on the menu. Italian.
- Briciola Pizza Bar · rated 4.8/5: 6 paleo-friendly dishes on the menu. Italian.
- LOULOU · rated 4.7/5: 6 paleo-friendly dishes on the menu. French.
- Song’ E Napule · rated 4.7/5: 4 paleo-friendly dishes on the menu. Italian.
- Yum Cha · rated 4.7/5: 3 paleo-friendly dishes on the menu. Chinese.
- Olympia Pita · rated 4.7/5: 5 paleo-friendly dishes on the menu. Mediterranean.
- Pommes Frites · rated 4.6/5: 8 paleo-friendly dishes on the menu. French.
- Boqueria Spanish Tapas · rated 4.6/5: 12 paleo-friendly dishes on the menu. Spanish.
- Don Angie · rated 4.6/5: 6 paleo-friendly dishes on the menu. Italian.
- Loring Place · rated 4.6/5: 8 paleo-friendly dishes on the menu. American.
- Kogame Ramen · rated 4.6/5: 18 paleo-friendly dishes on the menu. Japanese.
- Upholstery Store: Food and Wine · rated 4.6/5: 12 paleo-friendly dishes on the menu. American.
- Da Andrea · rated 4.5/5: 11 paleo-friendly dishes on the menu. Italian.
- The Little Owl · rated 4.5/5: 13 paleo-friendly dishes on the menu. Mediterranean.
- Blossom · rated 4.5/5: 3 paleo-friendly dishes on the menu. Chinese.
- Numero 28 Pizzeria · rated 4.5/5: 4 paleo-friendly dishes on the menu. Italian.
- The Market Table · rated 4.5/5: 7 paleo-friendly dishes on the menu. American.
- Left Bank · rated 4.5/5: 5 paleo-friendly dishes on the menu. French.
- Tre Giovani · rated 4.5/5: 7 paleo-friendly dishes on the menu. Italian.
- Bombay Bistros · rated 4.5/5: 3 paleo-friendly dishes on the menu. Indian.
- Swine · rated 4.5/5: 4 paleo-friendly dishes on the menu. American.
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.

















