Gordo's Cafe
800 W Coal Ave, Gallup
(505) 722-5169
Customers' Favorites
Spanish Rice and Refried Beans with Green Chili
Two Fresh Eggs Huevos Rancheros Chile Omelette
Stuffed Sopapilla with Red and Green Chili
Patty Melt Burger and Fries with Cheese
Grilled Ham and Cheese with Fries
Stuffed Sopapilla with Red Chili
Navajo Taco with Red Chili Sauce
Bean Burrito with Rice and Beans
Grill Ham and Cheese Sandwich
Eggs and Sausage Hashbrown
Menu
Photos
+7 photos
+6 photos
Add a photo
Order Online
Recent Reviews
We visited here based on Google reviews and were not disappointed. My wife ordered the Mexican Pizza, which was quite tasty and had a very nice, crispy crust. I got the combination plate, which was also good. We both got the green sauce even though the server warned it might be too spicy. We both like spicy food and found it to be spot on.
Loved this place. We ate there a couple weeks ago, while traveling from Ruidoso to the Grand Canyon. I'm still telling people they have to try Gordo's in Gallup!! So, good
My husband and I stopped by after the Gallup Christmas parade. They were SUPER busy. Every table was taken. Everyone was so friendly and we were seated very quickly. For as busy as they were, we couldn’t believe how fast our food came out. We split the Navajo taco and it was more than enough for two. And oh so delicious! Our service was great and everyone had a smile. Highly recommend!
You May Also Like
Glenns Bakery - 901 U.S. Rt. 66
![]()
Bakery, Coffee & Tea, American, Cafe
Genaro's Cafe - 600 W Hill Ave
![]()
Mexican, Burgers