New Mexico, United States Food Guide: 10 Southwestern food Must-Eat Restaurants & Street Food Stalls in Gallup

April 18, 2020 Christa Meece

Find out what Southwestern restaurants to try in Gallup. Located in the heart of Native America, Gallup is enriched by the cultures of numerous First Nations, including Zuni, Hopi, Acoma and Laguna Pueblo and Navajo people as well as Latin American communities. The city boasts vibrant native arts, ceremonies, jewelry and cuisine representing its blend of cultures. The land surrounding Gallup holds many mysteries and adventures as well, from the High Desert Trail System and the Mentmore Rock Climbing area to sacred Mt. Taylor and the Church Rock Trail.
Things to do in Gallup

10. Cocina De Dominguez

1648 S 2nd St, Gallup, NM 87301 Mexican, Southwestern Lunch, Dinner Seating, Takeout, Wheelchair Accessible +1 505-863-9640 http://cocinadedomingueznm.com
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 19 reviews

Cocina De Dominguez is a local, family-owned and operated restaurant, established 13 years ago. Visit us today.

Reviewed By 1234texas

We received "take out" from here and we are glad we did! It was excellent (which is what expect) from a place. We would not hesitate ordering it again. The portions were very large with many "additions on the side--2 dressing options and bacon bits. The indigents were fresh. The chicken done perfectly. This is a great place for a quick healthy meal when you are shopping! Suggest it to the store staff and they will fetch it for you.

9. Davids Restaurant

1377 US Highway 491, Gallup, NM 87301-5428 Mexican, Southwestern Lunch, Dinner, Breakfast Wheelchair Accessible, Takeout, Seating [email protected] +1 505-722-5319 https://www.facebook.com/davidsrest/
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 19 reviews

Reviewed By Moses-CJ

Gallup has a lot of Mexican food restaurants serving the same menu, plus Badlands which is a great high end steak house. But we go to Davids for dinner as they have a wide selection of dinner items, great service, at a great price. They have the best Italian food in town, and there is a nice selection of seafood - shrimp, trout; I've had a great steak here, and their Mexican food is very good. They have the best rellenos in town also. All in all, you'll cant go wrong. No alcohol, they close early. Very modest family restaurant in a strip mall going north out of town.Thank you very much we appreciate that you come by and try all of our food. We hope you continue to come on down and enjoy your food

8. Anthony's. A Taste of the Southwest

1219 US Highway 491, Gallup, NM 87301-4820 Mexican, Southwestern Lunch, Dinner, Brunch Takeout, Seating, Television, Wheelchair Accessible, Table Service, Serves Alcohol +1 505-722-5490 https://www.anthonysatasteofthesouthwest.com/
Food
Service
Value
Overall Ratings

4 based on 37 reviews

Anthony's. A Taste of the Southwest

Great newer mexican/american restaurant. This place is a real winner.

Reviewed By msjradennis

We were passing through Gallup and stopped here on the main highway to grab a bite to eat. There were many local families. The waitresses seemed to know all of them. The restaurant was a little noisy as it is a large open room. We ordered and had our food within 10-12 minutes. Food was very average. Salsa and warm chips were good. We watched as other customers left, the employees would have the table cleaned off within 2-3 minutes. Long line at the ladies room. Prices were very reasonable

7. Grandpa's Grill

2001 E Aztec Ave, Gallup, NM 87301-4803 American, Southwestern, Grill Lunch, Brunch, Breakfast, Dinner Takeout, Seating, Wheelchair Accessible +1 505-863-2151 https://www.facebook.com/pages/category/Burger-Restaurant/Grandpas-Grill-Gallup-New-Mexico-208780942492481/
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 51 reviews

Grandpa's Grill

Reviewed By Shantkayaks

If rankings were based solely on the qaulity of the food...then Grandpa's needs to be in the top 3 in Gallup!You order first then seat yourself. I ordered the Pork Rib special. I have NEVER had this much meat on my ribs!!! Super tender and tasty. Everything was delicious.

6. Plaza Cafe

1501 W Historic Highway 66, Gallup, NM 87301-6858 American, Southwestern, Cafe, Diner Breakfast, Lunch, Brunch Takeout, Seating, Table Service +1 505-722-6240 https://www.facebook.com/pages/The-Plaza-Cafe/176395859058460
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 56 reviews

Plaza Cafe

Reviewed By LocalAdventurer2018

Tasty french toast (oddly shaped, very large, possibly made with pancake batter), eggs, ham, and hasbrowns! big breakfast and super yummy! Diner is small and a bit crowded but we got a table right away. Service was quick and friendly. It's a locals place as the waitress knew most of the customers' names. Check it out!

5. Virgie's Restaurant and Lounge

2720 W Historic Highway 66, Gallup, NM 87301-6870 Mexican, Southwestern Breakfast, Lunch, Dinner Takeout, Seating, Serves Alcohol, Wheelchair Accessible, Table Service +1 505-863-5152 http://www.facebook.com/Virgies-Restaurant-260339957331717/
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 140 reviews

Virgie's Restaurant and Lounge

Reviewed By DaveofBlueRidge

We stopped here based on the great reviews. Disappointing for sure we had fish and chips but they had no vinegar to go with it. We also had meatless enchiladas which had no filling at all. Sauce was very spicy but otherwise non descript. The only saving Grace was the service which was exceptional. Would not recommend

4. Don Diego's Restaurant & Lounge

801 W Historic Highway 66, Gallup, NM 87301-6827 Mexican, Southwestern Lunch, Dinner, Breakfast Takeout, Seating, Wheelchair Accessible, Serves Alcohol, Table Service, Reservations +1 505-722-5517 http://dondiegosrestaurantandloungegallup.dishworld.website
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 143 reviews

Don Diego's Restaurant & Lounge

Reviewed By JcqieA

The office person at the chamber of commerce/code talker museum recommended Don Diego‘s when we asked him where he goes for meals. Even though a number of restaurants were more highly rated, we decided to go with his recommendation and we were delighted with our meal and the service. My husband had a combo plate and we tried both the red and the green chili. Both were very good. For dessert we shared a xango. Unfortunately we ate most of it before I got the picture. Overall it was a delightful experience in Don Diego‘s restaurant deserves a five star rating for today’s experience.

7 Things to Do in Gallup That You Shouldn't Miss

3. El Rancho Hotel Restaurant

1000 E Route 66, Gallup, NM 87301-5559 Mexican, American, Southwestern, Soups Breakfast, Lunch, Dinner Reservations, Seating, Parking Available, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi, Accepts Credit Cards, Table Service [email protected] +1 505-863-9311 http://www.elranchohotel.com/
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 629 reviews

Reviewed By hook026

Arrived too late for breakfast, so had lunch. Seated quickly in small restaurant inside of hotel, drink orders taken. Meal order taken quickly and we were provided with small dish of tortilla chips with salsa as appetizer.Meals arrived slower than we expected as they were not busy. Both of our orders were hot and as advertised, both tasty. Service was somewhat inconsistent during our meal...often wait staff passed by our table never refilling our drinks, other times we had two wait staff at our table both trying to refill our drinks or get us to order desserts. Not sure what was going on here. However, come check time wait staff had no difficulty getting check to us and waiting to get paid. Not sure if I was in this area again I would eat here, just too many other good choices in Gallup, NM.

Where to Eat in Gallup: The Best Restaurants and Bars

2. Genaro's

600 W Hill Ave, Gallup, NM 87301-6568 Mexican, Southwestern Lunch, Dinner Takeout, Seating, Parking Available, Highchairs Available, Wheelchair Accessible, Table Service +1 505-863-6761 http://www.facebook.com/GenarosCafe?rf=815769498434729
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 194 reviews

Genaro's

Reviewed By presidio30

We chose to visit this restaurant after reading that it was highly reviewed. While that's not always the perfect way to make a selection, it's a good place to start. We were very pleasantly surprised and pleased at the quality of food from this family owned restaurant. In our two week stay, we returned two more times and each time, we had a deliciously cooked meal with friendly, excellent service. Would highly recommend!

Most Popular Mexican food in Gallup, New Mexico, United States

1. Jerry's Cafe

406 W Coal Ave, Gallup, NM 87301-6402 Mexican, American, Southwestern Breakfast, Lunch, Dinner, Brunch Takeout, Seating, Highchairs Available, Wheelchair Accessible, Accepts Credit Cards, Table Service +1 505-722-6775 http://jerryscafe.com
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 689 reviews

Jerry's Cafe

Reviewed By BattyJessie

We got to Gallup early and someone had recommended Jerry’s. It’s a diner type place. Full of locals which in my book is always good. Husband had breakfast burrito without chilli sauce as he’s not great with spice haha. I had one of the breakfasts. The waitresses were lovely. Kept filling my coffee up and it was good coffee. The place was so busy and ten mins after we’d arrived they had people waiting. I loved it.

Where to eat American food in Gallup: The Best Restaurants and Bars

ThingsTodoPost © 2018 - 2024 All rights reserved.