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 upscale dining destinations that cater perfectly to the paleo lifestyle without sacrificing flavor or elegance. From the refined Japanese artistry at SUGARFISH Hollywood to the legendary cuts of meat at Musso & Frank, these establishments prioritize high-quality proteins and fresh ingredients. Diners can also enjoy vibrant Mexican flavors at Scum and Villainy Cantina or indulge in world-class seafood at Providence, ensuring a diverse range of grain-free culinary experiences. This curated collection highlights the best ways to eat clean while enjoying the glamour of the neighborhood.
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.
