Looking for paleo-friendly restaurants? Our top picks are Joe's Pizza, Bar Jamón and Schmackary's, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 15 fine dining dining experiences
Discover fine dining restaurants in Union Square with paleo options. Budget-friendly paleo dining.
Union Square's Fine Dining Paleo Destinations
Union Square offers an exceptional selection of fine dining destinations that cater to the paleo lifestyle without compromising on elegance or flavor. This curated collection features a global array of cuisines, ranging from the refined American plates at Gramercy Tavern and the premium cuts at Strip House to the vibrant Mexican flavors of Cosme and the coastal Italian dishes at Alice. Whether you are seeking the bold Filipino spices of Naks or the classic French artistry of Cathédrale, these upscale establishments provide high-quality, protein-focused menus perfect for a sophisticated grain-free meal.
30 restaurants in Best Fine Dining Paleo Restaurants in Union Square | Fine Dining & 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.
- Schmackary's · rated 5/5: 9 paleo-friendly dishes on the menu. American.
- The Wren · rated 5/5: 6 paleo-friendly dishes on the menu. American.
- Malii Gramercy · rated 5/5: 6 paleo-friendly dishes on the menu. Thai.
- Naks · rated 5/5: 5 paleo-friendly dishes on the menu. Filipino.
- 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.
- White Oak Tavern · rated 5/5: 4 paleo-friendly dishes on the menu. American.
- Noona's · rated 5/5: 3 paleo-friendly dishes on the menu. Korean.
- 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.
- Naks · rated 4.8/5: 6 paleo-friendly dishes on the menu. Filipino.
- 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.
- Yum Cha · rated 4.7/5: 3 paleo-friendly dishes on the menu. Chinese.
- Oceans · rated 4.7/5: 3 paleo-friendly dishes on the menu. Seafood.
- Olympia Pita · rated 4.7/5: 5 paleo-friendly dishes on the menu. Mediterranean.
- Veselka · rated 4.6/5: 4 paleo-friendly dishes on the menu. Ukrainian.
- Pommes Frites · rated 4.6/5: 8 paleo-friendly dishes on the menu. French.
- 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.
- 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.
- Tabetomo · rated 4.6/5: 21 paleo-friendly dishes 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.
