Gordo's - Gallup

#16 - Mexican - Gallup, Cafe, Coffee
Menu
Full menu with pictures, prices and categories.

Gordo's

Gordo's
4.3 / 5 (3069 reviews)

Menu

Here you will find the menu of Gordo's in Gallup. At the moment, there are 175 meals and drinks on the menu.

Last update: 21.01.2026 from: Eli

Images

Gordo's Food Gordo's Menu Gordo's Food Gordo's Outside Gordo's Menu Gordo's Menu Gordo's Menu Gordo's Menu

Feedback

★ 4.3 / 5 from 3069 reviews

Was Hailey G at Gordo's a mag?
This is undoubtedly the best Mexican food I've ever experienced. The prices are fantastic, the service is excellent, the food is delicious, and the location and atmosphere are perfect. View all feedback.

What alisha elizabeth dislikes about Gordo's:
The staff was incredibly friendly, which was a big plus. Unfortunately, the food was quite disappointing. I would recommend just waiting in line at Jerry's instead. Overall, here’s my rating: Food: 1, Service: 5, Atmosphere: 3. You're welcome! View all feedback.

jelikic-ognjana
04.02.2023

During our family road trip from Santa Fe, NM, we were in search of a breakfast spot and decided to stop at Gordo's Café, which had received great reviews—rightfully so! I ordered the huevos rancheros with red sauce, which was milder than the green sauce. The service was fantastic, and we were pleasantly surprised by the low bill; it came to less than $100 for a party of seven, even after adding extras for the kids' breakfasts. They do add a 15% gratuity for larger groups, but it was well worth it. If you find yourself in Gallup, I highly recommend stopping by this restaurant!

hbespalov
04.02.2023

OK so we went in and got a seat, and the bus boy got our drinks and menus, but the waitress walked by us 4 times and did not acknowledge us so I got her attention and asked if we could get a server.but about 10min of waiting a gentleman sat down and ordered from that server and he got his food before we even got to order...the owner came by and took order she was lovely, BUT! that sever is the reason for only 3 ...friendliness is godliness, that server didn't have it and oh yes that's why I didn't leave gratuity...!

miller-lourdes
04.02.2023

We recently discovered the best new Mexican restaurant we've ever been to! The flavors were incredible, with the perfect amount of spiciness. The customer service was commendable, making it an authentic gem of a place. Our server, Britt, did an outstanding job.

eli-spencer-firefigh
04.09.2024

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.

karin-haspell-3
04.09.2024

Great service. They make everything to order, including the Frybread, so don't expect your food quickly. It's worth the wait. I loved the Navajo Taco.

  • American Dinners

    Jumbo Combination Plate
    Jumbo Combination Plate
  • Mexican Dishes

    Red Or Green Chile Beans Rice White Tortilla
    Red Or Green Chile Beans Rice White Tortilla
    Soup Cups In Bowl
    Soup Cups In Bowl
  • Burritos

    Extra Beef Pattie On Burger
    Extra Beef Pattie On Burger
  • Desserts

    Ice Cream (R) 2 Scoops
    Ice Cream (R) 2 Scoops
  • Beverages

    Soda Pop (Per Can)
    Soda Pop (Per Can)

More information

Suggested nearby restaurants.