Gordo's Cafe - Menu

We were warmly welcomed with delicious food and lively service. We had a fantastic experience and will definitely recommend this place to everyone!

Great little Mexican Restaurant. Food was good and served quickly. Green Chile was HOT, but good and waitress warned us how hot it was. Clean little restroom.

Cozy spot. Excellent service. Yolinda was so sweet and very helpful. There was something for everyone and the portions were large. Glad we stopped here for lunch. View menu

Is one of the best to eat while in Gallup. Had the combination plate with red/green chile. Ill give this place a 10 ? if I can. But just like most great restaurants the parking is limited. The service was great and left full.

Good and service was great. It is important to me to have friendly waiters and she was just that. Other reviews are correct when they say the green chile is hot! I enjoyed it! Atmosphere is just okay. Bathroom could use some help!

I visited Gordo's for the first time and had a wonderful experience. The food was fantastic, and the staff were incredibly friendly and helpful. Definitely try the tamales—they're excellent! Make sure to order a dozen for the full experience. View menu

I visited Gordo's in April while on a multi-day motorcycle trip and had a fantastic experience. The service was exceptional and the staff were very friendly. The food was delicious and expertly prepared; it had that comforting, flavorful quality that stays with you for years. I've been telling everyone I know about how great the food was and what a wonderful little eatery this is. Thank you, Gordo's! I will definitely be back!

Que rica comida autentica! ?Being a lonely wanderer, for sure I have had my share of very delish meals in small town America, large cities, and other countries . My Huevos Rancheros plate defied all expectations. Clearly… This was indeed absolutely the best breakfast experience I have ever had! {And at an incredibly low tab! ?“Mr. Benny the 4th” served me my warm flavorful plates with a genuine smile, and other waitresses checked on my table regularly. From the hungry walk-in, to the satisfied walk-out, every moment is pure sunny enjoyment. You know… Great customer service is becoming increasingly rare in these Post-Covidmess times. Sad and unfortunate, sure. Yet here at Gordo’s you will fin...

Since we have dogs and the outside temperature was hovering in the low 90s, we opted for takeout. Upon stepping inside, we were greeted by a team of cheerful waitstaff. We placed our order to go and found a spot at the counter to wait. They even offered us some water while we waited. The place was bustling with families coming and going, and the staff worked efficiently—it was clear they ran a well-organized operation. Now, onto the food! We headed down the highway to a rest stop with some shade and eagerly dug in. It was pure bliss! The fry bread was fresh and fluffy, while the burger was perfectly seasoned and cooked. Thankfully, the salsas came on the side; the red salsa was pleasantly s... View menu