Looking for paleo-friendly restaurants? Our top picks are Picasso Pizzeria, Bento Sushi and The Odeon, 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 Battery Park City with paleo options. Budget-friendly paleo dining.
Battery Park City's Upscale Paleo Destinations
Battery Park City offers a sophisticated dining scene where health-conscious diners can enjoy upscale paleo-friendly meals against a stunning waterfront backdrop. From the refined French techniques at The Odeon and Le District to the bold Indian spices of Benares, these establishments prioritize high-quality proteins and fresh ingredients. Whether you are craving a classic cut from Morton's The Steakhouse or fresh catches at Grand Banks, this collection highlights the neighborhood's most elegant spots for a grain-free feast.
30 restaurants in Best Upscale Paleo Restaurants in Battery Park City | Upscale & Paleo
- Picasso Pizzeria · rated 4.8/5: 6 paleo-friendly dishes on the menu. Italian.
- Bento Sushi · rated 4.7/5: 8 paleo-friendly dishes on the menu. Japanese.
- The Odeon · rated 4.5/5: 10 paleo-friendly dishes on the menu. French.
- Stage Door Deli · rated 4.5/5: 3 paleo-friendly dishes on the menu. American.
- Crown Shy · rated 4.5/5: 4 paleo-friendly dishes on the menu. American.
- Morton's The Steakhouse · rated 4.5/5: 6 paleo-friendly dishes on the menu. Steakhouse.
- Giardino D'Oro · rated 4.5/5: 16 paleo-friendly dishes on the menu. Italian.
- The Grotto · rated 4.4/5: 16 paleo-friendly dishes on the menu. Italian.
- Proper Food · rated 4.4/5: 5 paleo-friendly dishes on the menu. American.
- Leo's Bagels · rated 4.3/5: 36 paleo-friendly dishes on the menu. American.
- Le District · rated 4.3/5: 5 paleo-friendly dishes on the menu. French.
- Rosella’s Pizza · rated 4.3/5: 14 paleo-friendly dishes on the menu. Italian.
- El Toro · rated 4.3/5: 3 paleo-friendly dishes on the menu. Mexican.
- Benares · rated 4.2/5: 9 paleo-friendly dishes on the menu. Indian.
- Aahar · rated 4.2/5: 8 paleo-friendly dishes on the menu. Indian.
- Cucina Bene Pizza · rated 4.1/5: 4 paleo-friendly dishes on the menu. Italian.
- Nish Nush · rated 4/5: 18 paleo-friendly dishes on the menu. Middle Eastern.
- Milk Bar Financial District · rated 3.5/5: 3 paleo-friendly dishes on the menu. American.
- China Red · rated 3/5: 17 paleo-friendly dishes on the menu. Chinese.
- Baked by Melissa · rated 3/5: 3 paleo-friendly dishes on the menu. American.
- Crown Shy: 12 paleo-friendly dishes on the menu. American.
- La Colombe Coffee Roasters: 9 paleo-friendly dishes on the menu. American.
- Sticky's The Finger Joint: 8 paleo-friendly dishes on the menu. American.
- Sushi & Co: 6 paleo-friendly dishes on the menu. Japanese.
- Chambers: 5 paleo-friendly dishes on the menu. French.
- Grand Banks: 4 paleo-friendly dishes on the menu. Seafood.
- Ito: 4 paleo-friendly dishes on the menu. Japanese.
- REGULAR NYC: 4 paleo-friendly dishes on the menu. Search/Knowledge Retrieval: "REG.
- Bravo Kosher Pizza: 3 paleo-friendly dishes on the menu. Italian.
- Harry's · rated 5/5: 1 paleo-friendly dish 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.
