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 13 upscale dining experiences
Discover upscale restaurants in Upper West Side with paleo options. Budget-friendly paleo dining.
Upper West Side's Upscale Paleo Destinations
The Upper West Side offers a sophisticated selection of upscale dining destinations perfect for those following a paleo lifestyle without sacrificing elegance or flavor. From the refined French techniques at The Consulate and La Sirène to the fresh, protein-forward Japanese fare at Gari Columbus and Bondi Sushi, these establishments cater to grain-free preferences with creative flair. Whether you are craving sustainably sourced catches from Crave Fishbar, rustic Italian dishes at Celeste and Sempre Oggi, or the
30 restaurants in Best Upscale Paleo Restaurants in Upper West Side | Upscale & 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.
