18 Best Mexican Restaurants in Gallup

Explore Gallup's Mexican cuisine gems with Restaurantji's insights.

Sandra’s Place Cafe • $
1501 W Historic Hwy 66, Gallup

Customers` Favorites

Bacon Breakfast Burrito Half Red and Half Green
Chicken Fried Steak with Hash Browns and Eggs
Chorizo and Eggs with Beans and Hash Browns
Huevos Rancheros with Beans
Biscuits and Gravy
Pancakes and Bacon
Three Pancakes
French Toast
Two Pancakes
Green Chili

“Glad I looked at the other reviews or might not have known about Sandra’s. This place is awesome! Super friendly staff, reasonable prices, and yummy food! Local customers were very friendly too. We’ll be back! (Wish they had brewed decaf, but the instant wasn’t bad for what it was.)Vegetarian options: There were several vegetarian options. If vegetarian, I would check to be sure that vegetarian items are not cooked next to meat items or in non vegetarian fat.Parking: Easy parking in the lot in front of the restaurant.“

4.5 Superb65 Reviews
Earl's Family Restaurant Family • $
1400 E Hwy 66, Gallup

Customers` Favorites

Chicken Fried Steak
Roast Beef Sandwich
Country Fried Steak
Biscuits and Gravy
Huevos Rancheros
Hamburger Steak
Chips and Salsa
Fried Chicken
Cinnamon Roll
Carne Adobada

“This restaurant has been in business a long time and for a good reason! The owner and staff really know how to run their business. All the food I've tried is very good. The owner was friendly and walking around greeting our table and everyone else's. Visit this iconic stop on Historic Route 66 the next time you are in Gallup NM.Parking: I've never had a problem finding a parking spot.“

4.2 Good102 Reviews
Gordo's Cafe Mexican • $
800 W Coal Ave, Gallup

Customers` Favorites

Spanish Rice and Refried Beans with Green Chili
Stuffed Sopapilla with Red and Green Chili
Patty Melt Burger and Fries with Cheese
Grilled Ham and Cheese with Fries
Navajo Taco with Red Chili Sauce
Bean Burrito with Rice and Beans
Grill Ham and Cheese Sandwich
Jumbo Combination Plate
Chips and Salsa
Hamburger Steak

“The other reviews don't lie! Had the Combination plate and the green chili is out of this world! Legit spicy and delicious. Crispy beef taco, cheese and onion enchilada and beef tamale were incredible. Definitely adding to the road trip restaurant list for a return visit!“

4.3 Superb55 Reviews
Don Diego's Restaurant & Lounge Mexican • $
801 W Historic Hwy 66, Gallup

Customers` Favorites

Stuffed Sopapillas Smother with Red Chili
Chicken Enchiladas with Green Chile
Chips and Salsa and Chips
Enchilada and Taco
Cheese Enchiladas
Green Chili Stew
Breakfast Burrito
Enchilada Plate
Rice and Beans
Carne Adovada

“We ordered the chicken tacos and it was great. The stuffed sopapillas were amazing. The owner even came out to us and asked if the food was good. The service was also really fast. The bill came and it was less than expected. Portions were very generous. Overall this restaurant is the best. We will be back!Parking: Huge LotKid-friendliness: Great kids menu with lots of options“

4.1 Good92 Reviews
Garcia's Sunset Grill Mexican • $
1605 U.S. Rt. 66, Gallup

Customers` Favorites

Double Cheese Burger
Chicken Enchiladas
Cheese Enchiladas
Chile Rellenos
Pork Fajitas
Fry Bread

“For those seeking the Route 66 experience along with an authentic New Mexico breakfast, you can’t do any better than this charming restaurant. Run by a hardworking family, the food was generous and well prepared. This will be a regular stop for us. These sort of places are being crowded out by the chain restaurants, so catch this place while you still can.“

4.6 Superb21 Reviews
Genaro's Cafe Mexican • $
600 W Hill Ave, Gallup

Customers` Favorites

Stuffed Sopapillas with Chicken Christmas Style
Genaro's Special Stuffed Sopapilla
Stuffed Sopapillas Super Delish
Cheeseburger and Fries
Chips and Guacamole
Combination Plate
Chips and Salsa
Salsa & Chips
Tamale Plate
Enchilada

“Always love coming here. A childhood place for my family & I whenever we came to town. My sisters & I always get their chili cheese fries to go whenever we’re in town. Beats other Mexican restaurants in town. ?Kid-friendliness: Kid menu & drinks. High chairs & boosters available.Wheelchair accessibility: One entrance has a ramp for wheelchair access & handicapped parking available.“

4.1 Good65 Reviews
Grandma's Restaurant Mexican • $
410 N 3rd St, Gallup

“Great food! Alvin was super attentive and professional. Had the small combo with two tamales and a taco. Was delicious! Don't go anywhere else if you like us just passing through. Thanks so much! We will be back if ever through Gallup again“

4.9 Superb11 Reviews
El Charrito Mexican • $
2003 U.S. Rt. 66, Gallup

Customers` Favorites

Cheese Enchiladas Rolled with Red and Green Chile Rice and Beans
Large Bowl of Menudo
Carne Adovada Plate
Green Chili Bowl
Beef Enchilada
Hashbrowns
Burritos
Salsa

“This was such a fun place to go to and the breakfast is amazing! Our server was so nice and accommodated our big family, Thank You Jeremy! we each ordered something different from the menu and tried each others plates. Everything was delicious mmmm...highly recommend. I wanna get the Birria Tacos next time...Kid-friendliness: My toddler joined us and they were very kind and patient with him.“

4.2 Good33 Reviews
Virgie's Restaurant & Lounge Mexican • $
2720 W Historic Hwy 66, Gallup

Customers` Favorites

Green Chili Enchiladas
Chicken Taquitos
Burrito Special
Sopaipillas
Fajitas

“Stopped in one eveing while passing thru Gallup. Noticed a hand written sign on the door, closing early and we were like 10 mins to when they closed. But they welcomed us in and served us without rushing us out. We actually had one of the best servers Ive encountered in Gallup! I believe her name was Cecelia. She was on top of her game and really knew how to treat the guests. We enjoyed our dinner, service and the hospitality they showed. The food was on point. Hot, Tasty and generous portions.Keep up the great job...we will definately be back.“

4.2 Good32 Reviews
Cocina De Dominguez Mexican • $$
1648 S 2nd St, Gallup

Customers` Favorites

Cheese Enchiladas with Steak
Enchiladas and Relleno
Stuffed Sopapilla
Combination Plate
Chips and Salsa
Hamburger Steak
Chile Relleno
Beef Fajitas
Frybread
Posole

“A true "New Mexican" Food delight. We definitely went off of I-40 to come to Gallup to eat at this place. Those that want "Tex-Mex" are not going to understand the differences, so ignore those reviews. The Stuffed Sopapilla and Chili Relleno were excellent family recipes, the green chili on top had just the right kick to it and the Sopapillas were exquisite with just the right crunch and thickness (not too thick) one longs for.“

4 Good60 Reviews
El Rancho Restaurant American • $
1000 E Hwy 66, Gallup

Customers` Favorites

Churros with Carantel Sauce and Ice Cream
Chips and Salsa Man the Salsa Was Great
Tostada with Rice and Beans
Steak with Enchilada Plate
El Rancho Chips and Salsa
Green Chile Mac & Cheese
Ronald Regan Burger
Pancho Villa Salad
Steak & Enchilada
Enchiladas Verdes

“What a treat to dine at the historic El Rancho Hotel. The movie history and atmosphere were great. The food was delicious and reasonably priced with friendly service. Will definitely come back.Dietary restrictions: The staff were accommodating to my food allergy.“

3.9 Good133 Reviews
Alicia's Burrito Express Mexican • $
1120 E Hwy 66, Gallup

Customers` Favorites

Complimentary Chips and Salsa
Shrimp and Steak Fajitas
Mexican Taco Salad
Chimichanga Plate
Smothered Burrito
Chile Cheese Fries
Shrimp Fajitas
Adovada Plate
Carne Adovada
Green Chili

“I love coming here to eat their famous chili cheese fries. ? I haven't ordered anything else but you can not get good green chili cheese fries from anywhere else. It's better than the chili factory. I don't know if they cook it with a whole lot of love but I can feel it haha I would recommend eating here. If their fries are great, I'm pretty sure everything they have on menu is good. Thank you and I'll be coming around soon again. ?“

3.9 Good21 Reviews
Taco Bell Fast Food • $
3095 W Historic Hwy 66, Gallup

Customers` Favorites

Nachos Bellgrande with Pepsi
Includes Chips & Salsa
Ground Beef Burrito
Cinnamon Twists
Burrito Supreme
Regular Taco
Nacho Fries
Quesadilla
Steak

“This was the best Taco Bell I’ve ever been to. We stopped here for dinner while on a road trip and the store was clean, atmosphere was nice, and the staff was friendly. The sauce packets were nicely laid out and fully stocked. They got my order correct and the food tasted exceptionally good. The Baja blast was the best Baja blast I’ve ever had, the chalupa bread was fresh and delicious, and they put the perfect amount of creamy jalapeño sauce on my quesadilla. My group of 6 people were in and out within 8 minutes. I highly recommend to anyone driving through!“

3.8 Good41 Reviews
Maria's Restaurant Mexican • $
110 W Coal Ave, Gallup

Customers` Favorites

Red Chilli Cheese Fries
Stuffed Sopapillas
Breakfast Burrito
Combination Plate
Chips and Salsa
Green Chili

“What a gem! I was looking for a breakfast spot, and we stopped at a coffee house first. Afterwards we walked to this place, and we were so glad we did! Food was AMAZING and the atmosphere was super hometown feel with genuine friendliness. Small place with just a few tables, but pretty sure we were the only non locals there. Love finding and supporting small local businesses like this ? I ate the breakfast burrito, but without it in the tortilla to make it gluten free. So yum.Dietary restrictions: Most things will need to be altered from the menu, such as requesting it without a flour tortilla, to make it gluten free. But its possible and delish!“

4 Good11 Reviews
La Barraca Restaurant Mexican • $
1303 E, 1303 E Hwy 66, Gallup

Customers` Favorites

Chicken Soft Tacos with Red Chili
Green Chile Cheese Omelette
Green Chicken Taco Plate
Green Chile Cheese Fries
Enchilada and Tostada
Enchiladas and Eggs
Stuffed Sopapilla
Chips and Salsa
Burrito Special
Combo Burrito

“Hey There!They were kind enough to serve us 30 minutes before closing, which is appreciated ??? tacos, tostadas burritos ? and enchiladas are greeeat!Even though I suck big time at hot and spicy foods, their salsa, red and green chile is delicious!Excelente service; a good menu with lots of options...Definitely! We will be back for breakfast!Thank You!“

3.6 Good45 Reviews
Coal Street Pub Bar & Grill • $
303 W Coal Ave, Gallup

Customers` Favorites

Daytona Wings
French Dip

“This place was a good choice to come and watch the NFL game and have good food and beer, the bartender / server was excellent and very attentive wish I would have gotten his name, but he was very young that I thought he was the busses, but not he did his job well kudos to him and he is why I will return...?“

3.6 Good58 Reviews
Anthony's A Taste Of The Southwest Mexican • $
1219 US-491, Gallup

Customers` Favorites

I Call It a Cheii's Classic w Mushrooms Onions and Wet Gravy
Shredded Beef Burrito with Red and Green Sauce
Stuffed Sopapilla with Shredded Beef
Stuffed Sopapillas Christmas Style
Strawberry Cheesecake Cool Whip
Patty Melt with Grilled Onionz
Chimichanga with Red Chile
Navajo Burger and Fries
Side of Chili Beans
Combo Chile Relleno

“Was a fun place but super crowded. If you are planning on dining in plan on waiting in line out the door. However, it is aways a great experience every time. Love looking at Native Artists that stop by to show their work to sell.Kid-friendliness: I always say children eating at this location.Wheelchair accessibility: Like the ability that Someone on wheelchair always has a place to set.“

3.6 Good71 Reviews
Taco Bell Fast Food • $
914 E Hwy 66, Gallup

Customers` Favorites

Pseudo-Crunchwrap Supreme
Mtn Dew Baja Blast Freeze
Mexican Pizza
Nacho Fries
Quesadilla
Nachos
Tacos

“Clean. Someone was at the counter right away and they didn't have an attitude. That was a nice change from the Taco bells in Santa Fe. And not only that, the tacos were a lot more full with stuff than the ones in Santa Fe so I can see. Although I'm not a big fan of Gallup in general, their Taco Bell seemed a lot cooler.“

3.5 Good52 Reviews
Loading...

Mexican Restaurants Nearby

map Map