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-rated dining experiences
Discover the best Upper West Side restaurants with paleo options. Highly rated spots with authentic paleo menu items.
Upper West Side's Premier Paleo Destinations
The Upper West Side offers a sophisticated dining landscape where health-conscious diners can easily find delicious Paleo-friendly meals across a variety of global traditions. From the refined French techniques at The Consulate and Poulet Sans Tête to the vibrant spices of Sala Thai and Rudraks, this collection highlights neighborhood favorites that prioritize fresh, high-quality ingredients. Whether you are craving fresh catches from The Shell, authentic Italian flavors at Celeste, or a quick Mediterranean bite at Mila Cafe, these versatile menus ensure you never have to compromise your dietary goals for a great night out.
30 restaurants in Best Upper West Side Restaurants with Paleo Options | Top Rated
- 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.
