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 25 affordable dining experiences
Discover affordable restaurants in Albuquerque with paleo options. Budget-friendly paleo dining.
Albuquerque's Affordable Paleo Destinations
Discover a wealth of budget-friendly paleo dining options across Albuquerque with this curated selection of restaurants that prioritize fresh, whole ingredients. From the protein-packed Mexican flavors at Taco Tote! to the refined Japanese offerings at Sushiya, these eateries prove that eating grain-free does not have to be expensive. Whether you are craving Spanish tapas at Gecko's Bar & Tapas or a hearty American meal at Marble Brewery, you will find a diverse range of cuisines including Chinese and Italian that cater to your lifestyle. This collection makes it simple to enjoy a healthy, flavorful meal in the Duke City without breaking the bank.
30 restaurants in Best Affordable Paleo Restaurants in Albuquerque | Affordable & 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.
