Terry S.
5/29/2025
Great food and service. Dropped by Gordos on the way out of town. Soo glad we did. Greeted with a smile and was treated like we were kings side kick got cherry pie with whipped cream.
Gordo's cafe
$
Open
(70)
Photos
800 W Coal Ave
Gallup, NM 87301
Gordo's Cafe, nestled along the historic Route 66 in Gallup, NM, offers a delightful dining experience steeped in Southwestern charm. Known for its friendly atmosphere and family-operated legacy of over forty years, the café serves a satisfying range of Mexican cuisine, highlighted by its homemade green and red chili sauces.
With a menu that features favorites such as Navajo tacos, enchiladas, and stuffed sopapillas, Gordo's Cafe has gained a reputation for delivering authentic flavors that reflect New Mexico's rich culinary heritage. The cozy dining space, complete with counter seating and a welcoming staff, ensures that guests feel right at home while enjoying their meals.
Generated from the website
Also at this address
Reviews
4.070 reviews
Thor M.
9/19/2024
We were passing through town and found this place. It's clearly a Locals place as we stuck out like sore thumbs. It was packed and we sat at the bar as no tables were available. It has an old...
Michelle R.
5/30/2025
We had a Navajo taco and a deluxe burger and the meat, beans and vegetables were all very fresh. The Navajo taco is pretty big and can be shared. Service was exceptional, the staff is super nice!!...
Roger Y.
4/11/2024
The red chili in this popular local restaurant is wonderfully flavorful and smoky without being spicy. The green chili is quite potent on the other hand. Enchiladas and tamales are house made....
Tina C.
9/5/2024
Probably the best Navajo taco we had at a restaurant in Gallup. Staff was all very friendly and attentive family environment.
See a problem?
You might also like
Partial Data by Infogroup (c) 2025. All rights reserved.