Looking for paleo-friendly restaurants? Our top picks are Lotus of Siam, Secret Pizza and Las Vegas Brewing Company, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 7 upscale dining experiences
Discover upscale restaurants in Las Vegas with paleo options. Budget-friendly paleo dining.
Las Vegas's Upscale Paleo Destinations
Las Vegas offers a sophisticated landscape for health-conscious diners seeking high-end Paleo options that never compromise on flavor or atmosphere. This curated collection spans a diverse range of cuisines, from the refined cuts at Bavette's Steakhouse & Bar and Gordon Ramsay Steak to the elegant French flair of Vanderpump à Paris and the bold Chinese flavors of Shoo Long Kan. Whether you are enjoying the classic American comfort of Rustic House and The Country Club or exploring Middle Eastern delights at Manan Bakery, these destinations prove that eating clean in the desert can be a truly luxurious affair.
30 restaurants in Best Upscale Paleo Restaurants in Las Vegas | Upscale & Paleo
- Lotus of Siam · rated 5/5: 19 paleo-friendly dishes on the menu. Thai.
- Secret Pizza · rated 5/5: 4 paleo-friendly dishes on the menu. Italian.
- Las Vegas Brewing Company · rated 5/5: 3 paleo-friendly dishes on the menu. American.
- Mister Mama's · rated 5/5: 3 paleo-friendly dishes on the menu. American.
- Thai BBQ · rated 4/5: 27 paleo-friendly dishes on the menu. Thai.
- Herbs & Rye · rated 4/5: 17 paleo-friendly dishes on the menu. Steakhouse.
- Limoncello · rated 4/5: 16 paleo-friendly dishes on the menu. Italian.
- Better Buzz Coffee Roasters · rated 4/5: 10 paleo-friendly dishes on the menu. American.
- Al Solito Posto · rated 4/5: 9 paleo-friendly dishes on the menu. Italian.
- Aspire Coffee House · rated 4/5: 8 paleo-friendly dishes on the menu. American.
- Ada's Food+Wine · rated 4/5: 8 paleo-friendly dishes on the menu. Mediterranean.
- La Strega · rated 4/5: 6 paleo-friendly dishes on the menu. Italian.
- The Martini · rated 4/5: 5 paleo-friendly dishes on the menu. American (Wait, let me check.
- Cortadito Coffee House Las Vegas · rated 4/5: 5 paleo-friendly dishes on the menu. Spanish.
- Casa Mia · rated 4/5: 5 paleo-friendly dishes on the menu. Italian.
- Sushi Twister · rated 4/5: 4 paleo-friendly dishes on the menu. Japanese.
- Pinkbox · rated 4/5: 4 paleo-friendly dishes on the menu. American.
- Hummus Republic · rated 4/5: 4 paleo-friendly dishes on the menu. Mediterranean.
- Rescued Treasures Cat Café · rated 4/5: 4 paleo-friendly dishes on the menu. American.
- Pollo Mobile · rated 4/5: 3 paleo-friendly dishes on the menu. Mexican.
- El Segundo Sol · rated 4/5: 3 paleo-friendly dishes on the menu. Mexican.
- Bavette's Steakhouse & Bar · rated 4/5: 3 paleo-friendly dishes on the menu. Steakhouse.
- First Watch · rated 4/5: 3 paleo-friendly dishes on the menu. American.
- Harlo Steakhouse & Bar · rated 4/5: 3 paleo-friendly dishes on the menu. Steakhouse.
- Chapala's Mexican Restaurant · rated 4/5: 3 paleo-friendly dishes on the menu. Mexican.
- Las Vegas Brewing Company · rated 4/5: 3 paleo-friendly dishes on the menu. American.
- Wahoo's Fish Taco · rated 4/5: 3 paleo-friendly dishes on the menu. Mexican.
- Shoo Long Kan · rated 3/5: 68 paleo-friendly dishes on the menu. Chinese.
- Red Shrimp Chinese · rated 3/5: 38 paleo-friendly dishes on the menu. Chinese.
- Tony's Mexican Food · rated 3/5: 17 paleo-friendly dishes on the menu. Mexican.
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.






















