Looking for paleo-friendly restaurants? Our top picks are Joe's Pizza, Bar Jamón and Kame, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 27 upscale dining experiences
Discover upscale restaurants in Flatiron District with paleo options. Budget-friendly paleo dining.
Flatiron District's Upscale Paleo Destinations
The Flatiron District serves as a premier destination for upscale paleo dining, offering a sophisticated array of restaurants that prioritize high-quality proteins and fresh, seasonal produce. From the refined Korean flavors at Atoboy and Gaonnuri to the coastal Mediterranean dishes at Barbounia and Zaytinya, this collection highlights diverse cuisines that naturally complement a grain-free lifestyle. Whether you are seeking elegant seafood at Oceans, French-inspired plates at LOULOU, or a premier cut from Strip House, these establishments provide an elevated experience for health-conscious diners in the heart of the city.
30 restaurants in Best Upscale Paleo Restaurants in Flatiron District | Upscale & Paleo
- Joe's Pizza · rated 5/5: 8 paleo-friendly dishes on the menu. Italian.
- Bar Jamón · rated 5/5: 18 paleo-friendly dishes on the menu. Spanish.
- Kame · rated 5/5: 13 paleo-friendly dishes on the menu. Japanese.
- Schmackary's · rated 5/5: 9 paleo-friendly dishes on the menu. American.
- Osamil · rated 5/5: 8 paleo-friendly dishes on the menu. Korean.
- Malii Gramercy · rated 5/5: 6 paleo-friendly dishes on the menu. Thai.
- Long Island Dumplings · rated 5/5: 5 paleo-friendly dishes on the menu. Chinese.
- J's Kitchen New York · rated 5/5: 4 paleo-friendly dishes on the menu. Chinese.
- Saperavi · rated 4.9/5: 20 paleo-friendly dishes on the menu. Mediterranean.
- Fortuna · rated 4.9/5: 8 paleo-friendly dishes on the menu. Italian.
- Diner 24 · rated 4.8/5: 3 paleo-friendly dishes on the menu. American.
- Çka ka Qellue · rated 4.8/5: 10 paleo-friendly dishes on the menu. Mediterranean.
- Sushi Dairo · rated 4.8/5: 3 paleo-friendly dishes on the menu. Japanese.
- Soothr · rated 4.7/5: 6 paleo-friendly dishes on the menu. Thai.
- Barbounia · rated 4.7/5: 4 paleo-friendly dishes on the menu. Mediterranean.
- LOULOU · rated 4.7/5: 6 paleo-friendly dishes on the menu. French.
- Oceans · rated 4.7/5: 3 paleo-friendly dishes on the menu. Seafood.
- Planta · rated 4.6/5: 15 paleo-friendly dishes on the menu. American.
- Boqueria Spanish Tapas · rated 4.6/5: 12 paleo-friendly dishes on the menu. Spanish.
- Hangawi · rated 4.6/5: 18 paleo-friendly dishes on the menu. Korean.
- BaoDega · rated 4.6/5: 31 paleo-friendly dishes on the menu. Chinese.
- Strip House · rated 4.6/5: 6 paleo-friendly dishes on the menu. Steakhouse.
- Loring Place · rated 4.6/5: 8 paleo-friendly dishes on the menu. American.
- NaNa Thai Street · rated 4.6/5: 22 paleo-friendly dishes on the menu. Thai.
- Sathi · rated 4.6/5: 3 paleo-friendly dishes on the menu. Indian.
- Reyna · rated 4.6/5: 4 paleo-friendly dishes on the menu. Mediterranean.
- The Laurels · rated 4.6/5: 8 paleo-friendly dishes on the menu. American.
- Ichiran · rated 4.5/5: 7 paleo-friendly dishes on the menu. Japanese.
- Woorijip · rated 4.5/5: 11 paleo-friendly dishes on the menu. Korean.
- Da Andrea · rated 4.5/5: 11 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.























