Photos

Gordo's cafe

Looking for a cozy and classy spot to enjoy a meal in Gallup, New Mexico? Gordo's Cafe is the place to be. Located at 800 W Coal Ave, this charming restaurant offers a warm, inviting atmosphere that’s perfect for everything from family outings to group gatherings. Whether you're out with friends, your kids, or even your furry companions (yes, dogs are welcome!), you'll feel right at home.

One of the highlights of Gordo's Cafe is its wide array of mouthwatering dishes. If you're a fan of traditional Southwestern flavors, their Navajo Taco and Green Chili are absolute must-tries. The Blue Corn Cheese Enchiladas are a favorite for many, packed with flavor and the perfect amount of spice. If you enjoy a little heat, don’t miss out on their Red Chili, which adds just the right kick to your meal. And for those who love tamales, Gordo's serves up some of the best in town, offering a hearty and satisfying option that will leave you coming back for more.

The vibe at Gordo's Cafe is laid-back yet refined—ideal for a relaxing meal with friends or family. It's a quiet and classy spot, but with a welcoming feel that makes it great for groups. And of course, the family-friendly atmosphere ensures that kids will enjoy the experience just as much as the adults. With the relaxed vibe and delicious food, it’s no wonder that Gordo's Cafe has become a go-to destination in Gallup.

So, whether you're craving a flavorful Southwestern meal or just looking for a cozy place to hang out with friends, Gordo's Cafe delivers. With its diverse menu and comfortable setting, it’s no wonder this spot is a local favorite. Don’t forget to bring your dog along too—they’ll be welcomed with open arms!

Reviews

Jan P.
Restaurantji Rating

Such a welcoming place the people are beautiful. They will come with a smile the services more than 100% the food is excellent. The green chili and red sauce were awesome. I had Navajo taco for breakfast. My husband had omelette with the green and red chili. We ended up with soapilla for dessert. Not too far from I-40. Worth the stop.

Thor M.
Restaurantji Rating

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 time diner feel. Nothing fancy, but the restaurant was very clean. Tables were cleaned promptly when customers left. The employees were friendly and very busy. They quickly served the customers and didn't slow down the entire time I was there. The food was delivered quickly and was piping hot. The portions are huge and fairly priced. The Navajo Taco was gigantic and can easily be shared. It had plenty of meat, beans, and other fresh ingredients. The jumbo combo came with rice and refried beans. The beans were some of the best I have ever eaten. The taco, enchilada, and tamales that came with the combo were also delicious.

Tina C.
Restaurantji Rating

Probably the best Navajo taco we had at a restaurant in Gallup. Staff was all very friendly and attentive family environment.

Becky L.
Restaurantji Rating

Food was outstanding! We were traveling across country and so wanted some New Mexico food with Hatch chilies.

Gina M.
Restaurantji Rating

Amazing hot green chili food was great as well! Service was very friendly. Will gladly recommend for Mexican food. Prices well too. Will be definitely returning for some chili.

Location & Contact

800 W Coal Ave, Gallup, NM 87301, United States

Opening times

Monday 08:30 AM - 07:30 PM
Tuesday 08:30 AM - 07:30 PM
Wednesday 08:30 AM - 07:30 PM
Thursday 08:30 AM - 07:30 PM
Friday 08:30 AM - 08:00 PM
Saturday 08:30 AM - 07:30 PM
Sunday Closed
You Can Go To