Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Exclusive
  4. Exclusive
  5. New Mexico

Best Soul Food Restaurants in New Mexico

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

5 restaurants available nearby

How are Featured results ranked

A photo of Vernon's Speakeasy restaurant
4.8
Exceptional(5267)
$$$$
• Soul food • Albuquerque
Booked 29 times today
Our experience was excellent as usual. The staff and food were great. I would like to give Sean Cork a special shout out
A photo of Level 5 - Rooftop Restaurant & Lounge restaurant
4.4
Awesome(768)
$$$$
• Soul food • Albuquerque
Booked 17 times today
We had a wonderful meal at the rooftop bar here. The ambiance was wonderful- even in the rain. The bartender was very knowledgeable about his craft and the menu, and I was super excited to see Whistlepig Farmstock on the shelf!
A photo of Herencia restaurant
4.5
Awesome(98)
$$$$
• Soul food • Far Northeast Heights
Booked 6 times today
I loved the street quesadillas. The flan was good, but more cheesecake- like than the usual.
A photo of BJ's Restaurant & Brewhouse - Albuquerque restaurant
4.1
Excellent(72)
$$$$
• Soul food • Albuquerque
Booked 5 times today
We had a good time n the food was awesome. Our server was an amazing person.
A photo of BJ's Restaurant & Brewhouse - Cottonwood Mall restaurant
4.2
Awesome(41)
$$$$
• Soul food • Albuquerque
Booked 5 times today
Our food was excellent, hot and delicious. Our server was especially excellent, courteous, and very attentive. She brought us an extra dessert as she felt that we had waited too long for our food. We frequently go to this restaurant because of all the above.
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 425 Market St Ste 1200, San Francisco CA 94105 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo