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 41 upscale dining experiences
Discover upscale restaurants in Union Square with paleo options. Budget-friendly paleo dining.
Union Square's Upscale Paleo Destinations
Union Square offers a sophisticated selection of upscale dining destinations perfect for those seeking a paleo-friendly experience without compromising on elegance. This curated collection features everything from the refined American flavors of Gramercy Tavern and Hearth to the fresh, coastal Mediterranean dishes found at Barbounia and Zaytinya. Whether you are in the mood for the bold Filipino fare at Naks or a classic steakhouse evening at Strip House, these restaurants provide high-quality, protein-forward menus tailored for a clean and luxurious night out.
30 restaurants in Best Upscale Paleo Restaurants in Union Square | 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.
- 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.
