Looking for paleo-friendly restaurants? Our top picks are Sushiya, New Mexico Tea Company and Tasty Noodles & Dumplings, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 1 upscale dining experiences
Discover upscale restaurants in Albuquerque with paleo options. Budget-friendly paleo dining.
Albuquerque's Upscale Paleo Destinations
Albuquerque’s culinary landscape offers sophisticated options for diners seeking a paleo-friendly experience that doesn't compromise on the bold, traditional flavors of the region. This collection focuses on upscale Mexican fare where high-quality proteins and fresh, whole ingredients are the stars of every dish. Destinations like Tacotote provide a refined way to enjoy clean eating while exploring the rich heritage of Mexican cuisine in the heart of the Southwest.
30 restaurants in Best Upscale Paleo Restaurants in Albuquerque | Upscale & Paleo
- Sushiya · rated 5/5: 15 paleo-friendly dishes on the menu. Japanese.
- New Mexico Tea Company · rated 4/5: 46 paleo-friendly dishes on the menu. American.
- Tasty Noodles & Dumplings · rated 4/5: 14 paleo-friendly dishes on the menu. Chinese.
- O'Niell's Pub · rated 4/5: 5 paleo-friendly dishes on the menu. American.
- Sunday Service Motor Company · rated 4/5: 5 paleo-friendly dishes on the menu. American.
- Taco Tote! Albuquerque · rated 4/5: 4 paleo-friendly dishes on the menu. Mexican.
- Juno Brewing · rated 4/5: 4 paleo-friendly dishes on the menu. American.
- Il Vicino · rated 3/5: 5 paleo-friendly dishes on the menu. Italian.
- Gecko's Bar & Tapas · rated 3/5: 4 paleo-friendly dishes on the menu. Spanish.
- Chile Chicken: 12 paleo-friendly dishes on the menu. Mexican.
- Curry Leaf: 12 paleo-friendly dishes on the menu. Indian.
- Naan & Dosa: 10 paleo-friendly dishes on the menu. Indian.
- Tacotote: 8 paleo-friendly dishes on the menu. Mexican.
- Al Quds Mediterranean Grill & Grocery: 6 paleo-friendly dishes on the menu. Mediterranean.
- Bob's Burgers: 6 paleo-friendly dishes on the menu. American.
- Sweet Tomatoes: 6 paleo-friendly dishes on the menu. American.
- Java Joe's: 5 paleo-friendly dishes on the menu. American.
- Grassburger: 5 paleo-friendly dishes on the menu. American.
- Grassburger: 4 paleo-friendly dishes on the menu. American.
- Burger 21: 4 paleo-friendly dishes on the menu. American.
- Pizza 9: 3 paleo-friendly dishes on the menu. Italian.
- Fork and Fig: 3 paleo-friendly dishes on the menu. American.
- Itality: 3 paleo-friendly dishes on the menu. Italian.
- Jamba: 3 paleo-friendly dishes on the menu. American.
- Twin Peaks: 3 paleo-friendly dishes on the menu. American.
- Marble Brewery · rated 5/5: 1 paleo-friendly dish on the menu. American.
- Mak's Quick Fire Kitchen · rated 4/5: 1 paleo-friendly dish on the menu. American.
- Nexus Brewery and Restaurant · rated 3/5: 2 paleo-friendly dishes on the menu. American.
- Black Mesa Coffee Company · rated 3/5: 2 paleo-friendly dishes on the menu. American.
- Trombino's Bistro Italiano: 2 paleo-friendly dishes on the menu. Italian.
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.
