Looking for paleo-friendly restaurants? Our top picks are Sōrate, Raf's and White Oak Tavern, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 40 cheap dining experiences
Discover cheap restaurants in SoHo with paleo options. Budget-friendly paleo dining.
SoHo's Cheap Paleo Destinations
Discover how to maintain your lifestyle without overspending by exploring these budget-friendly, paleo-friendly dining options tucked away in the vibrant streets of SoHo. This collection highlights a global array of cuisines, ranging from fresh Japanese seafood at Bayard Sushi and savory Mexican proteins at Los Tacos No.1 to Mediterranean and Middle Eastern classics from Olympia Pita and Ba‘al Cafe & Falafel. Even at popular American and Italian spots like Jerrell's BETR BRGR or Briciola Pizza Bar, you can find satisfying, grain-free alternatives that keep your health goals on track. These eateries offer the perfect balance of convenience and nutrition, ensuring you can enjoy a delicious meal in one of the city's most iconic neighborhoods on any budget.
30 restaurants in Best Cheap Paleo Restaurants in SoHo | Cheap & Paleo
- Sōrate · rated 5/5: 13 paleo-friendly dishes on the menu. Japanese.
- Raf's · rated 5/5: 5 paleo-friendly dishes on the menu. Italian.
- 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.
- 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.
- Lei · rated 4.8/5: 6 paleo-friendly dishes on the menu. Chinese.
- 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.
- Jerrell's BETR BRGR · rated 4.7/5: 6 paleo-friendly dishes on the menu. American.
- Olympia Pita · rated 4.7/5: 5 paleo-friendly dishes on the menu. Mediterranean.
- Café Habana · rated 4.6/5: 5 paleo-friendly dishes on the menu. Mexican.
- Pommes Frites · rated 4.6/5: 8 paleo-friendly dishes on the menu. French.
- Boqueria Soho · rated 4.6/5: 13 paleo-friendly dishes on the menu. Spanish.
- Loring Place · rated 4.6/5: 8 paleo-friendly dishes on the menu. American.
- Piacere · rated 4.6/5: 8 paleo-friendly dishes on the menu. Italian.
- Pep's on Grand · rated 4.6/5: 9 paleo-friendly dishes on the menu. Italian.
- The Odeon · rated 4.5/5: 10 paleo-friendly dishes on the menu. French.
- Le Coucou · rated 4.5/5: 34 paleo-friendly dishes on the menu. French.
- Spicy Village · rated 4.5/5: 14 paleo-friendly dishes on the menu. Chinese.
- 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.
- Pasquale Jones · rated 4.5/5: 7 paleo-friendly dishes on the menu. Italian.
- $1.50 Fresh Pizza · rated 4.5/5: 10 paleo-friendly dishes on the menu. Italian.
- Numero 28 Pizzeria · rated 4.5/5: 4 paleo-friendly dishes on the menu. Italian.
- Pepolino · rated 4.5/5: 3 paleo-friendly dishes on the menu. Italian.
- The Market Table · rated 4.5/5: 7 paleo-friendly dishes on the menu. American.
- Mikaku · rated 4.5/5: 4 paleo-friendly dishes on the menu. Japanese.
- Tre Giovani · rated 4.5/5: 7 paleo-friendly dishes on the menu. Italian.
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.
