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-rated dining experiences
Discover the best Battery Park City restaurants with paleo options. Highly rated spots with authentic paleo menu items.
Battery Park City's Premier Paleo Destinations
Battery Park City offers a sophisticated dining landscape where health-conscious diners can easily find flavorful paleo-friendly meals. This curated selection spans a variety of global cuisines, from the refined French plates at The Odeon and fresh Japanese fare at Bento Sushi to the classic cuts found at Morton's The Steakhouse. Whether you are seeking upscale American dishes at Crown Shy or traditional Italian flavors at Giardino D'Oro, these local favorites ensure you never have to compromise your dietary goals while enjoying the neighborhood's vibrant food scene.
30 restaurants in Best Battery Park City Restaurants with Paleo Options | Top Rated
- 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.
