Looking for paleo-friendly restaurants? Our top picks are The Red Door, Millcreek Coffee Roasters and Dolcetti Gelato, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 1 upscale dining experiences
Discover upscale restaurants in Salt Lake City with paleo options. Budget-friendly paleo dining.
Salt Lake City's Upscale Paleo Destinations
Salt Lake City offers a sophisticated selection of upscale dining destinations tailored specifically for those following a paleo lifestyle. These refined establishments, including The Bean Yard Coffee House, specialize in elevated American cuisine that prioritizes high-quality, whole ingredients without sacrificing flavor or elegance. Whether you are looking for a nutrient-dense brunch or a polished evening meal, this collection provides the perfect backdrop for a healthy yet indulgent culinary experience in the heart of Utah.
30 restaurants in Best Upscale Paleo Restaurants in Salt Lake City | Upscale & Paleo
- The Red Door · rated 5/5: 17 paleo-friendly dishes on the menu. American.
- Millcreek Coffee Roasters · rated 5/5: 13 paleo-friendly dishes on the menu. American.
- Dolcetti Gelato · rated 5/5: 7 paleo-friendly dishes on the menu. Italian.
- Blue Gene's · rated 5/5: 3 paleo-friendly dishes on the menu. American.
- Rouser · rated 4/5: 12 paleo-friendly dishes on the menu. American.
- Post Office Place · rated 4/5: 7 paleo-friendly dishes on the menu. Japanese.
- Roha Brewing Project · rated 4/5: 6 paleo-friendly dishes on the menu. American.
- Crave Cookies · rated 4/5: 6 paleo-friendly dishes on the menu. American.
- Hugo Coffee · rated 4/5: 5 paleo-friendly dishes on the menu. American.
- RubySnap Fresh Cookies · rated 4/5: 5 paleo-friendly dishes on the menu. American.
- The Bayou · rated 4/5: 5 paleo-friendly dishes on the menu. American.
- Oasis Cafe · rated 4/5: 5 paleo-friendly dishes on the menu. Mediterranean.
- Santo Taco · rated 4/5: 5 paleo-friendly dishes on the menu. Mexican.
- 5th Street Grill · rated 4/5: 4 paleo-friendly dishes on the menu. American.
- Chakra Lounge · rated 4/5: 4 paleo-friendly dishes on the menu. Indian.
- Logos Coffee Bar · rated 4/5: 4 paleo-friendly dishes on the menu. American.
- Franklin Ave · rated 4/5: 4 paleo-friendly dishes on the menu. American.
- Mumbai House · rated 4/5: 4 paleo-friendly dishes on the menu. Indian.
- Taqueria 27 · rated 4/5: 4 paleo-friendly dishes on the menu. Mexican.
- Citizens · rated 4/5: 3 paleo-friendly dishes on the menu. American.
- Sugar House Station · rated 4/5: 3 paleo-friendly dishes on the menu. American.
- Java Jo's Coffee · rated 4/5: 3 paleo-friendly dishes on the menu. American.
- The Bean Yard Coffee House · rated 3/5: 8 paleo-friendly dishes on the menu. American.
- Avenue Bakery on Fourth · rated 5/5: 2 paleo-friendly dishes on the menu. American.
- Hearth and Hill · rated 4/5: 2 paleo-friendly dishes on the menu. American.
- The Urban Lounge · rated 4/5: 2 paleo-friendly dishes on the menu. American.
- Karamba · rated 4/5: 2 paleo-friendly dishes on the menu. Mexican.
- Aces High Saloon · rated 4/5: 2 paleo-friendly dishes on the menu. American.
- Bonne Vie · rated 4/5: 1 paleo-friendly dish on the menu. French.
- Scion Cider · rated 4/5: 1 paleo-friendly dish on the menu. American.
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.
