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 diverse food scene makes it easy to find satisfying paleo-friendly meals that cater to every craving and lifestyle. This curated selection spans a global palette, featuring everything from the wood-fired Italian flavors at Il Vicino and Spanish-inspired small plates at Gecko's Bar & Tapas to fresh Japanese sushi and traditional Mexican fare. Whether you are grabbing a casual bite at Marble Brewery or enjoying a sit-down dinner, these local favorites offer a wealth of grain-free and protein-rich options across the city.
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.
