Looking for paleo-friendly restaurants? Our top picks are Savelli, El Zason and The Meat Hook, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 3 upscale dining experiences
Discover upscale restaurants in Downtown Brooklyn with paleo options. Budget-friendly paleo dining.
Downtown Brooklyn's Upscale Paleo Destinations
Downtown Brooklyn offers a sophisticated dining scene for those following a paleo lifestyle without sacrificing flavor or elegance. This curated selection features upscale destinations like Boutros and Karazishi Botan, where Middle Eastern and Japanese flavors meet high-quality, grain-free ingredients. From the refined American fare at June and The Custom House to the vibrant Mexican dishes at Verde, these establishments prove that clean eating can be a truly luxurious experience.
30 restaurants in Best Upscale Paleo Restaurants in Downtown Brooklyn | Upscale & Paleo
- Savelli · rated 5/5: 8 paleo-friendly dishes on the menu. Italian.
- El Zason · rated 5/5: 8 paleo-friendly dishes on the menu. Mexican.
- The Meat Hook · rated 5/5: 5 paleo-friendly dishes on the menu. American.
- Fish Tales · rated 5/5: 4 paleo-friendly dishes on the menu. Seafood.
- Nobody Told Me · rated 5/5: 3 paleo-friendly dishes on the menu. American.
- Next Stop Vegan · rated 4.8/5: 7 paleo-friendly dishes on the menu. Mexican.
- Big Tiny · rated 4.7/5: 3 paleo-friendly dishes on the menu. American.
- Lemongrass Grill · rated 4.6/5: 4 paleo-friendly dishes on the menu. Thai.
- Boutros · rated 4.6/5: 20 paleo-friendly dishes on the menu. Middle Eastern.
- Cafe Chili · rated 4.6/5: 6 paleo-friendly dishes on the menu. Thai.
- El Zason · rated 4.6/5: 6 paleo-friendly dishes on the menu. Mexican.
- Karazishi Botan · rated 4.6/5: 8 paleo-friendly dishes on the menu. Japanese.
- Nabila's · rated 4.6/5: 3 paleo-friendly dishes on the menu. Middle Eastern.
- Hook & Reel · rated 4.5/5: 44 paleo-friendly dishes on the menu. Seafood.
- Felice · rated 4.5/5: 10 paleo-friendly dishes on the menu. Italian.
- Dos Toros Taqueria · rated 4.4/5: 6 paleo-friendly dishes on the menu. Mexican.
- Mint Heights · rated 4.4/5: 7 paleo-friendly dishes on the menu. Indian.
- Tripoli · rated 4.4/5: 6 paleo-friendly dishes on the menu. Middle Eastern.
- Joya · rated 4.3/5: 6 paleo-friendly dishes on the menu. Thai.
- N'ata Storia · rated 4.3/5: 10 paleo-friendly dishes on the menu. Italian.
- Cubana Cafe · rated 4.2/5: 5 paleo-friendly dishes on the menu. Mexican.
- Amarachi · rated 4.1/5: 5 paleo-friendly dishes on the menu. African.
- The Custom House · rated 4.1/5: 9 paleo-friendly dishes on the menu. American.
- Lee's Villa · rated 4/5: 38 paleo-friendly dishes on the menu. Chinese.
- Staubitz Market · rated 4/5: 12 paleo-friendly dishes on the menu. American.
- Rice & Miso · rated 4/5: 12 paleo-friendly dishes on the menu. Japanese.
- Paisanos Butcher Shop · rated 4/5: 11 paleo-friendly dishes on the menu. Italian.
- Mint Heights · rated 4/5: 10 paleo-friendly dishes on the menu. Indian.
- Alice's Tea Cup To Go · rated 4/5: 10 paleo-friendly dishes on the menu. American.
- N'ata Storia · rated 4/5: 9 paleo-friendly dishes on the menu. Italian.
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.
