Looking for paleo-friendly restaurants? Our top picks are Nobody Told Me, Felice and Vinegar Hill House, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 2 upscale dining experiences
Discover upscale restaurants in DUMBO with paleo options. Budget-friendly paleo dining.
DUMBO's Upscale Paleo Destinations
Experience the intersection of wellness and luxury in DUMBO with our selection of upscale restaurants catering to a paleo lifestyle. From the elevated American fare at Vinegar Hill House, The Custom House, and Golden Diner to the refined Japanese influence of % Arabica, these establishments prioritize high-quality ingredients and clean preparation. Whether you are stopping by CMNY Cakes for a specialized treat or settling in for a full meal, this collection proves that eating well in Brooklyn is a truly gourmet experience.
21 restaurants in Best Upscale Paleo Restaurants in DUMBO | Upscale & Paleo
- Nobody Told Me · rated 5/5: 3 paleo-friendly dishes on the menu. American.
- Felice · rated 4.5/5: 10 paleo-friendly dishes on the menu. Italian.
- Vinegar Hill House · rated 4.4/5: 3 paleo-friendly dishes on the menu. American.
- Mint Heights · rated 4.4/5: 7 paleo-friendly dishes on the menu. Indian.
- 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.
- 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.
- Hanco's · rated 4/5: 5 paleo-friendly dishes on the menu. Vietnamese.
- Olympia Bar · rated 4/5: 4 paleo-friendly dishes on the menu. Greek.
- % Arabica: 8 paleo-friendly dishes on the menu. Japanese.
- Pecking House · rated 5/5: 1 paleo-friendly dish on the menu. Chinese.
- Grimaldi's Pizzeria · rated 4.2/5: 2 paleo-friendly dishes on the menu. Italian.
- Poppy's Cafe · rated 4/5: 2 paleo-friendly dishes on the menu. American.
- CMNY Cakes · rated 4/5: 1 paleo-friendly dish on the menu. American.
- Evil Twin Brewing DUMBO · rated 4/5: 1 paleo-friendly dish on the menu. American.
- Brooklyn BBQ · rated 3.8/5: 1 paleo-friendly dish on the menu. American.
- Randolph Beer DUMBO · rated 3/5: 2 paleo-friendly dishes on the menu. American.
- Golden Diner: 2 paleo-friendly dishes on the menu. American.
- Lazy Sundaes: 1 paleo-friendly dish on the menu. Korean.
- Ippudo V: 1 paleo-friendly dish 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.
