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!**

" When I think of Gordo's, I think of comfort food. The food is always top-notch, and the service feels like family. I find it hard to finish even half of my plate because they give you so much! Definitely a must-visit for anyone looking for an authentic taste of New Mexico. " (*Curated Review*)

" I was skeptical after reading the mixed reviews, but Gordo's turned out to be delightful! The combination plate I ordered had huge portions, and the flavors were spot on. I could tell the food was prepared with care. The only hiccup was a slight wait for the food, but it was worth every minute. I’ll be back for sure the next time I pass through! " (*Curated Review*)

" This restaurant was a pleasant surprise on our journey! The waitress was friendly and the place was clean. The guacamole was fresh, and I enjoyed my combination plate. However, I think the chips could have been crispier. Overall, it was a good stop along the way. " (*Curated Review*)

" I really wanted to love this place, but my experience was disappointing. The beans in my meal tasted watered down, and the service was inattentive. I don’t think I’ll be rushing back any time soon. It's sad because I had heard great things and was looking forward to enjoying authentic New Mexican food. " (*Curated Review*)

" Gordo's Cafe lives up to its reputation! I had the breakfast burrito, and the flavors were out of this world. The ambiance was cozy and relaxing, and the service was impeccable. My only regret is that I didn't take a picture because it all disappeared so fast! " (*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

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

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

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

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

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

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

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

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