Gordo’s Restaurant

About

Mexican

Price Range : Under $10 ($)

  • star
    Yelp rating
    4 stars

Location

Adress: 800 W Coal Ave, Gallup, NM 87301

Phone: (505) 722-5169

Business info

  • list_alt
    Takes Reservations
    No
  • directions_car
    Delivery
    No
  • move_to_inbox
    Take-out
    Yes
  • credit_card
    Accepts Credit Cards
    Yes
  • directions_bike
    Bike Parking
    No
  • accessibility
    Good for Kids
    Yes
  • group
    Good for Groups
    Yes
  • volume_up
    Noise Level
    Quiet
  • local_bar
    Alcohol
    No
  • transit_enterexit
    Outdoor Seating
    No
  • wifi
    Wi-Fi
    No
  • tv
    Has TV
    Yes

Reviews

  • Alfred M.

    star star star star star 22 July 2026

    Off the beaten path so we stumbled on it bay accident. But it was awesome!!!! I got the Navajo Taco and the old lady got the enchiladas. Both were the best we've ever had. Plus it's on old Route 66. So can't be beat.

  • Ryan R.

    star star star star star_border 16 July 2026

    Excellent SW fare in the ubiquitous dinners of New Mexico. This business has been owned and operated by the same family for over forty years and for good reason. Warm staff in a quaint dinner atmosphere makes for a simple winner but there's nothing simple about their food. I highly recommend the native green or red chillie sauce on anything but especially their blue corn tortilla enchiladas.

  • Eric R.

    star star star star star 15 July 2026

    As you cross into New Mexico from Arizona, on Interstate-40, the first major town you encounter is Gallup, a definite Route 66 town.  It was time for breakfast, and there were two varieties of diners that I was looking for:  a) Mexican or b) Route 66 vintage diner.  As I was driving in along historic Route 66, neardowntown Gallup, I took a detour onto Coal Ave., and I noticed Gordo's Cafe.   As I passed by, I just knew this fine restaurant would be today's breakfast stop.  Looks like Mexican won out...

    My breakfast was amazingly delicious, and beautiful as pictured, but tasted even better.  The beef enchiladas and the beans were covered with shredded cheese, and the eggs - I ordered them cooked over easy - were cooked perfectly.  Kimmy warned me the green chili was really hot, and it was definitely spicy, but to me it was perfect, and gave my throat a warm feeling as it went "down the hatch."  I mostly used it for dipping my hash browns and tortilla, and it was so delicious that I asked for a second bowl, which Kimmy cheerfully brought to me.  She told me the green chili is made in-house daily, and that it's an old New Mexico recipe.  I believe her, as the chili and the breakfast was delicious!

    Gordo's Cafe is small, unpretentious, friendly, and serves the kind of food that mom used to make.  I definitely enjoyed my breakfast!  When you're visiting Gallup, New Mexico, and you're looking for amazing food, be sure to pay a visit to Gordo's Cafe.

  • Shawn B.

    star star star star star_border 9 July 2026

    It was my first time to this place. It was recommended to me so I figured I'd give it a try. I ordered the fiesta combination. I had to ask for chicken in the enchilada. The relleno was placed on top of the whole order. The green chili was hot and delicious if that's your kinda thing. The service was good.

  • Ondrea B.

    star star star star star 2 July 2026

    Excellent hot green and red chile. Stuffed sopapillas, smothered hamburger steaks, green chile cheeseburgers, enchiladas, etc. all are excellent.  Some of the best chile in Gallup. Fairly small dining area with counter seating as well. Friendly staff and a consistent flow of vendors come by if you need a cool Denver broncos purse or some jewelry.

People Recommend