Gordo's Cafe

Mexican Restaurant $$ 4.5 (548)


Gordo's Cafe is deeply appreciated for its authentic New Mexican food and welcoming service. Many customers rave about the generous portion sizes, flavorful dishes, and the friendly atmosphere, making it a favored stop for both locals and travelers in Gallup.

Overall:

4.6

(450 reviews)

Authenticity:

4.6

Atmosphere:

4.2

Service:

4.3


Phone number: (505) 722-5169

Address: 800 W Coal Ave, Gallup, NM 87301, USA

Opening hours

Monday: 8:30 AM – 7:30 PM
Tuesday: 8:30 AM – 7:30 PM
Wednesday: 8:30 AM – 7:30 PM
Thursday: 8:30 AM – 7:30 PM
Friday: 8:30 AM – 8:00 PM
Saturday: 8:30 AM – 7:30 PM
Sunday: Closed

Photo gallery

Service options

  • Dine-In Available
  • Takeout Available
  • Reservable

Offerings

  • Breakfast
  • Brunch
  • Lunch
  • Dinner
  • Dessert
  • Coffee

Amenities

  • Restroom Available

Good for

  • Menu for Children
  • Good for Children
  • Good for Groups

Payment options

  • Credit Cards
  • Debit Cards
  • NFC Payments

Parking options

  • Free Parking Lot
  • Free Street Parking

Accessibility

  • Wheelchair Accessible Parking
  • Wheelchair Accessible Entrance
  • Wheelchair Accessible Seating

Top Recent and Curated Reviews (10)

**Some reviews are curated to assist in analyzing authenticity, atmosphere, and service. These reviews enhance user feedback and help us provide better insights. Your genuine reviews make all the difference—share your experience today to enhance our ratings!**

" An amazing dining experience! The food was authentic and I loved every bite of the spicy carne asada. Service was top-notch; I was never left waiting. A must-visit if you enjoy bold New Mexican flavors. I have nothing but positive things to say about this place! " (*Curated Review*)

" Gordo's Cafe is exactly what I hoped for on my road trip! The portions are huge, and every bite of food was deliciously seasoned. The only hiccup was that they seemed short-staffed that day, so we had to wait a bit longer for our food. But the deliciousness made it worth it! Next time I'm passing through, I’m definitely coming back. " (*Curated Review*)

" A nice surprise! You get a lot of food for a fair price. I had the enchiladas and they were pretty good, though I think they could use a bit more flavor. The service was friendly, but it felt a little chaotic like the staff was spread too thin. All in all, I was satisfied! " (*Curated Review*)

" I wanted to love this place based on all the positive reviews, but my food was a letdown. The sour cream on the side tasted weird, and the beans had no flavor. The server was friendly but seemed stretched thin with all the tables. Maybe it was just an off day; I might give it another shot next time. " (*Curated Review*)

" The food at Gordo's is amazing! I ordered the huevos rancheros and it was the best I've ever had. The flavors were rich and authentic, which is hard to find these days. The service was speedy, and I appreciated the staff's attentiveness. The atmosphere had a warm yet lively vibe. I’m a fan and will definitely return! " (*Curated Review*)

Archived Reviews (440)

" Initially, I was drawn in by the positive reviews, but I left a little disappointed. My enchiladas were underwhelming and lacked seasoning. I didn’t feel much warmth from the staff, and it seemed like they were overwhelmed. While the establishment may have solid food, I wonder if it just depends on when you visit. " (*Curated Review*)

" Gordo's is a lovely restaurant, perfect for a meal on the road. Their green chile is what really sets them apart—definitely packed with heat! Although the service was a bit slow during peak hours, the care they put into the food shines through. They definitely deserve the recognition they’re getting for their authentic flavors. " (*Curated Review*)

More reviews not shown...

Have been to Gordo's Cafe? Share your experience with other people!

Please enter at least 15 characters.
no selection

Top rated nearby

Fratelli's Bistro
Italian Restaurant $$

Overall:

4.6

(846 reviews)

Authenticity:

4.4

Atmosphere:

4.2

Service:

4.4

Address: 1209 US-491, Gallup, NM 87301, USA

Garcia's Sunset Grill
Mexican Restaurant $$

Overall:

4.6

(126 reviews)

Authenticity:

4.8

Atmosphere:

4.5

Service:

4.5

Address: 1605 U.S. Rt. 66, Gallup, NM 87301, USA

Route 66 Railway Cafe
Restaurant $

Overall:

4.5

(942 reviews)

Authenticity:

4.5

Atmosphere:

4.3

Service:

4.3

Address: 2150 E, 2150 E Hwy 66, Gallup, NM 87301, USA

Bombay Restaurant and Buffet
Indian Restaurant $$

Overall:

4.5

(1035 reviews)

Authenticity:

4.5

Atmosphere:

3.9

Service:

4.2

Address: 3405 W Historic Hwy 66, Gallup, NM 87301, USA

Avalon Restaurant
Chinese Restaurant $$

Overall:

4.4

(299 reviews)

Authenticity:

4.5

Atmosphere:

4.0

Service:

4.2

Address: 1310 E Hwy 66, Gallup, NM 87301, USA

Genaro's Cafe
Mexican Restaurant $$

Overall:

4.5

(912 reviews)

Authenticity:

4.5

Atmosphere:

4.3

Service:

4.2

Address: 600 W Hill Ave, Gallup, NM 87301, USA

Cocina De Dominguez
Mexican Restaurant $$

Overall:

4.5

(462 reviews)

Authenticity:

4.5

Atmosphere:

4.3

Service:

4.2

Address: 1648 S 2nd St, Gallup, NM 87301, USA

Maria's Restaurant
Mexican Restaurant $

Overall:

4.6

(167 reviews)

Authenticity:

4.5

Atmosphere:

4.4

Service:

4.3

Address: 110 W Coal Ave, Gallup, NM 87301, USA

Oasis Mediterranean restaurant
Mediterranean Restaurant $$

Overall:

4.8

(954 reviews)

Authenticity:

4.5

Atmosphere:

4.6

Service:

4.8

Address: 1280 W Maloney Ave, Gallup, NM 87301, USA

Anthony's A Taste Of The Southwest
Mexican Restaurant $$

Overall:

4.4

(899 reviews)

Authenticity:

4.3

Atmosphere:

4.1

Service:

4.0

Address: 1219 US-491, Gallup, NM 87301, USA