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 24 affordable dining experiences
Discover affordable restaurants in Battery Park City with paleo options. Budget-friendly paleo dining.
Battery Park City's Affordable Paleo Destinations
Battery Park City offers a wealth of budget-friendly dining options perfect for those following a paleo lifestyle without sacrificing flavor or variety. This curated selection spans an impressive range of global cuisines, featuring everything from Japanese dishes
30 restaurants in Best Affordable Paleo Restaurants in Battery Park City | Affordable & 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.
