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 11 affordable dining experiences
Discover affordable restaurants in Salt Lake City with paleo options. Budget-friendly paleo dining.
Salt Lake City's Affordable Paleo Destinations
Salt Lake City offers a vibrant selection of budget-friendly dining options perfect for those following a paleo lifestyle without sacrificing flavor or variety. From the aromatic spices of Indian fare at Chakra Lounge to the refined French touches at Bonne Vie, this collection showcases how diverse and accessible clean eating can be across the valley. Whether you are looking for fresh seafood, classic American grills like 5th Street Grill, or a quick stop at Millcreek Coffee Roasters, these spots ensure you can enjoy everything from Japanese delicacies to Italian-inspired treats while staying on track.
30 restaurants in Best Affordable Paleo Restaurants in Salt Lake City | Affordable & 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.
