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 dining scene offers a wealth of delicious choices for those following a paleo lifestyle, ranging from casual breweries to refined international eateries. Whether you are craving the bold spices of Mexican fare at Taco Tote!, fresh Japanese flavors at Sushiya, or classic American comfort food at Marble Brewery, this collection highlights the city's most dietary-friendly destinations. From the wood-fired Italian dishes at Il Vicino to the diverse Spanish and Chinese plates found throughout the Duke City, you can enjoy a satisfying meal without compromising your nutritional goals.
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.
