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-rated dining experiences
Discover the best Albuquerque restaurants with paleo options. Highly rated spots with authentic paleo menu items.
Albuquerque's Premier Paleo Destinations
Albuquerque’s vibrant culinary scene offers a wealth of choices for health-conscious diners looking to maintain a paleo lifestyle without sacrificing flavor. This curated selection spans a diverse range of global influences,
30 restaurants in Best Albuquerque Restaurants with Paleo Options | Top Rated
- 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.
