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-rated dining experiences
Discover the best Salt Lake City restaurants with paleo options. Highly rated spots with authentic paleo menu items.
Salt Lake City's Premier Paleo Destinations
Salt Lake City offers a vibrant dining scene that caters perfectly to the paleo lifestyle, featuring a diverse array of restaurants that prioritize whole ingredients and clean eating. From the comforting spices of Indian cuisine at Chakra Lounge to the refined French flavors at Bonne Vie, this curated selection ensures you never have to compromise on taste while sticking to your dietary goals. Whether you are looking for fresh seafood, authentic Japanese dishes, or classic American fare at spots like The Red Door, these local favorites provide plenty of grain-free and nutrient-dense options for every palate.
30 restaurants in Best Salt Lake City Restaurants with Paleo Options | Top Rated
- 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.
