Looking for paleo-friendly restaurants? Our top picks are Billy's Bakery, Rudraks and The Shell, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 10 cheap dining experiences
Discover cheap restaurants in Upper West Side with paleo options. Budget-friendly paleo dining.
Upper West Side's Cheap Paleo Destinations
Discover a diverse array of budget-friendly paleo options nestled throughout the Upper West Side, where eating clean never means sacrificing flavor or variety. This collection features everything from the aromatic Indian spices at Rudra
30 restaurants in Best Cheap Paleo Restaurants in Upper West Side | Cheap & Paleo
- Billy's Bakery · rated 5/5: 6 paleo-friendly dishes on the menu. American.
- Rudraks · rated 4.9/5: 25 paleo-friendly dishes on the menu. Indian.
- The Shell · rated 4.8/5: 7 paleo-friendly dishes on the menu. Seafood.
- Poulet Sans Tête · rated 4.8/5: 10 paleo-friendly dishes on the menu. French.
- French Roast · rated 4.7/5: 3 paleo-friendly dishes on the menu. French.
- The Consulate · rated 4.7/5: 11 paleo-friendly dishes on the menu. French.
- Raku It’s Japanese II · rated 4.5/5: 3 paleo-friendly dishes on the menu. Japanese.
- Ashford & Simpson's Sugar Bar · rated 4.5/5: 7 paleo-friendly dishes on the menu. American.
- Tarallucci e Vino · rated 4.5/5: 3 paleo-friendly dishes on the menu. Italian.
- Crave Fishbar · rated 4.5/5: 52 paleo-friendly dishes on the menu. Seafood.
- La Sirène · rated 4.5/5: 4 paleo-friendly dishes on the menu. French.
- Cafe Luxembourg · rated 4.4/5: 4 paleo-friendly dishes on the menu. French.
- Barney Greengrass · rated 4.4/5: 7 paleo-friendly dishes on the menu. American.
- Gennaro · rated 4.4/5: 8 paleo-friendly dishes on the menu. Italian.
- Bondi Sushi · rated 4.4/5: 7 paleo-friendly dishes on the menu. Japanese.
- Jacob's Pickles · rated 4.3/5: 3 paleo-friendly dishes on the menu. American.
- Arte Cafe · rated 4.3/5: 25 paleo-friendly dishes on the menu. Italian.
- Han Dynasty · rated 4.3/5: 5 paleo-friendly dishes on the menu. Chinese.
- Miriam · rated 4.3/5: 8 paleo-friendly dishes on the menu. Mediterranean.
- Viand · rated 4.3/5: 5 paleo-friendly dishes on the menu. American.
- Caffe Storico · rated 4.3/5: 4 paleo-friendly dishes on the menu. Italian.
- West Side Wok & Konata Sushi · rated 4.3/5: 10 paleo-friendly dishes on the menu. Japanese.
- Pappardella · rated 4.2/5: 28 paleo-friendly dishes on the menu. Italian.
- Cafe 82 · rated 4.1/5: 3 paleo-friendly dishes on the menu. American.
- Moka & Co · rated 4/5: 14 paleo-friendly dishes on the menu. Middle Eastern.
- Murray's Sturgeon Shop · rated 4/5: 8 paleo-friendly dishes on the menu. Seafood.
- Alice's Tea Cup Chapter i · rated 4/5: 6 paleo-friendly dishes on the menu. American.
- Fillup Coffee · rated 4/5: 4 paleo-friendly dishes on the menu. American.
- The Wolfe · rated 4/5: 3 paleo-friendly dishes on the menu. American.
- Momoya · rated 4/5: 3 paleo-friendly dishes on the menu. Japanese.
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.
