Looking for paleo-friendly restaurants? Our top picks are Cafe Etc., Fat Sal's and Musso & Frank, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 3 upscale dining experiences
Discover upscale restaurants in Hollywood with paleo options. Budget-friendly paleo dining.
Hollywood's Upscale Paleo Destinations
Hollywood offers a sophisticated selection of dining destinations perfect for those following an upscale paleo lifestyle. From the refined Japanese cuts at SUGARFISH Hollywood and the fresh catches at Providence to the legendary chops at Musso & Frank and the bold Mexican flavors of Scum and Villainy Cantina, these spots prioritize high-quality proteins and clean ingredients. Whether you are looking for a classic steakhouse experience or an elegant seafood dinner, this collection showcases the best grain-free and nutrient-dense options in the heart of the city.
10 restaurants in Best Upscale Paleo Restaurants in Hollywood | Upscale & Paleo
- Cafe Etc. · rated 5/5: 11 paleo-friendly dishes on the menu. American.
- Fat Sal's · rated 5/5: 3 paleo-friendly dishes on the menu. American.
- Musso & Frank · rated 4/5: 26 paleo-friendly dishes on the menu. Steakhouse.
- Baja Fresh: 4 paleo-friendly dishes on the menu. Mexican.
- Providence: 4 paleo-friendly dishes on the menu. Seafood.
- Hollywood Burgers · rated 5/5: 2 paleo-friendly dishes on the menu. American.
- SUGARFISH Hollywood · rated 4/5: 2 paleo-friendly dishes on the menu. Japanese.
- Scum and Villainy Cantina · rated 4/5: 1 paleo-friendly dish on the menu. Mexican.
- Totoyama Sushi & Ramen · rated 4/5: 1 paleo-friendly dish on the menu. Japanese.
- Stout: 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.
