Gordo's is located in historical old town, small restaurant serving up authentic New Mexico delicious food. I ordered the combination; ground beef taco, red, pork tamale and a cheese enchilada with red sauce. Hubby ordered a chile Relleno with red sauce. The taco; corn tortilla filled with delicious tender, ground beef, lettuce, and tomato. Tamale masa very flavorful and pork was tender smothered in a mild red sauce-very tasty perfect cheese enchilada with onion.. The red was absolutely delicious - mild spice and very tasty. Chile Relleno was a cheddar cheese, stuffed poblano lightly battered fried, a golden brown and smothered in red sauce - absolutely delicious as well as the refried beans and the rice. Excellent customer service we will definitely be back. read more

See all

This is one of those small town little Mom and Pop hole in the wall places but I love finding. There is nothing fancy about this restaurant at all. It's just a big dining room put some plane tables and chairs and a two pieces of inexpensive art on the walls. But the server here was a delight, and the menu had several good choices. I got the Navajo taco Christmas style, which means both red and green chili. It was soooooo yummy and so huge. I was able to have it for three meals and a snack. My son got the combination platter and everything was deeeeeelicious except the rice. Neither one of us cared for the rice, and we both thought the salsa was just okay. If you're driving through Gallup I recommend you get off the highway and stop at gordo's. The prices were great and the food was good. read more

See all

Vary accommodating for our vegetarian diet. We will be back. We recommend the stuffed sopapilla subbing French Fries for the meat and only ted sauce. read more

Great Service order came fast and was Delicious I highly recommend if you're in the area. The green chili was all that you would expect in New Mexico read more

See all

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. read more

Gordo's cafe - Navajo Taco - Mexican Near Me - Gallup, New Mexico

See all

Lots of food. Great price. We ordered the chili rellenos and beef burrito. The food was delicious! I recommend this place for sure. The rice and beans are also good. This place was packed too on a Saturday at 4:30pm. read more

The red chili in this popular local restaurant is wonderfully flavorful and smoky without being spicy. The green chili is quite potent on the other hand. Enchiladas and tamales are house made. Beef enchiladas are made with ground beef instead of my preferred shredded beef. Like most other restaurants in town, the inside is plain but very clean. read more

See all

The wait was 10 mins. It's a small like places makes it have that homey effect. Service was great. Food was good. The one negative I have is they don't have fountain drinks. read more

Great food and service. Dropped by Gordos on the way out of town. Soo glad we did. Greeted with a smile and was treated like we were kings side kick got cherry pie with whipped cream. read more

We had a Navajo taco and a deluxe burger and the meat, beans and vegetables were all very fresh. The Navajo taco is pretty big and can be shared. Service was exceptional, the staff is super nice!! Restaurant was also super clean. Definitely worth the stop. read more

Gordo's cafe - Navajo Taco - Mexican Near Me - Gallup, New Mexico

Bang a 5 star again! This place is soooo good. I had stopped here in 2019 and wrote a review. Wanted to go back then Covid hit. Well after two years I finally got to stop off here again. I ordered the three item combo ( beef taco, cheese enchilada and a chili Relleno.) with there green chili on top and was it delicious ( green chili is hot beware ). My waiter was the same Benny who waited on me on my first visit and again provided excellent service. After my meal Benny recommended a sopapilla, as I have no will power I said yes and it was a 5 star as well, in fact I couldn't eat it all. This isn't a fancy chain restaurant it's down home good southwest food. I hope you'll give Gordo's a try and enjoy it as much as I do. read more

Gordo's cafe - A down home taco. - Mexican Near Me - Gallup, New Mexico

See all

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. read more

100% delicious homemade type of food. Amazing service even for a huge group of 20+ people (Aztec Dancers from San Diego) when visiting for the inter-tribal ceremonial. We always come here because we know the food is tasty, our ice tea cups are always full (staff come and refill every few minutes) and the price is always right. See you all next time! read more

Gordo's cafe - HUGE delicious Navajo Taco - a MuST share - Mexican Near Me - Gallup, New Mexico

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

Passing by Gallup I wanted to try some Mexican food and found this place. I wanted to try something new so I tried Navajo Tacos. I choose red chili sauce or green chili sauce. I chose red chili sauce because it's milder than green chili. I also got chopped onions and it gave good flavor. Never tried other Navajo Tacos but this one tasted really good. Servers were attentive. Nice finds in Gallup. read more

Gordo's cafe - Navajo Tacos - Mexican Near Me - Gallup, New Mexico

See all

The service was friendly and the food was okay. This restaurant has a fun, happy atmosphere. The food will get the job done. My favorite was the spicy chile. read more

Was just driving around the side streets of Gallup and passed Gordos. We decided to get donuts at Glenn's. (Highly recommended). 2 women inside Glenn's told us to eat at Gordos which is basically next store. Killer chili rellenos (w green sauce) and chicken enchiladas ( half and half red and green aka xmas)Xmas. Some of the best I've had. Great service and reasonable prices. Highly recommend and will stop whenever I pass through town which is 6 times a year. read more

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

Stopped here in our way to Albuquerque. Glad we did. Was looking for something authentic and well we found it. Staff was phenomenal. This was clearly a local spot because they were packed with locals. Listen, doesn't look like much from the outside, definitely a little hidden gem. 100% recommend the Navajo taco (Indian fry bread). Green chiles on point. Did not disappoint. read more

See all

If you want some great New Mexico and Najavo cookie this is the place. It is a small restaurant a little bit off the highway, and very popular with the locals. The portions are enormous, and it tastes great. We can highly recommend the Navajo taco and the stuffed sopapilla. Very nice staff, and the lady that served me said that they were recooking my order because they made a mistake and added hot salsa, and they wanted me to enjoy the food. If you are travelling through Eastern Arizona on the 40, or western New Mexico and looking for authentic New Mexico and/or Navajo food, please check this place out, you won't be disappointed. read more

First and last time eating here on 8/14. Was excited but made the mistake dining 30 minutes before closing. Experienced nothing but mean looks from staff from beginning to end..tried to hold a conversation while they slammed chairs on and off tables and splashed smelly mop water on our ankles. As if it couldn't get worst, my Mother chipped her tooth on a dime size rock which she broke in half from the force of her bite. When we informed the waitress, she nonchalantly confirmed it was indeed a rock from their beans which she admitted they only clean 3 times until "water is clear". Must happen a lot. Wow. All I can say to the owner and staff..do better, have some integrity or get out of the food business. Thank you for a horrible and traumatic experience. Good luck to those whose choose to dine here. Jerry's Cafe down the road has NEVER in my 27 years disappointed, let alone had rocks in their food. (Take Notes Gordo's) They Are Always welcoming too, NO MATTER THE TIME. read more

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. read more

Food is super good. It is gold ole fashioned honestly cooking. The way you remember food as a kid. As a matter of fact our family used to come out here each payday Friday when I was a kid. It still has that warm feeling as when I was a kid and the food is still delicious. I had the steak and Enchiladas. Green on the steak and red on the Enchiladas so I enjoyed the best of both! I recommend it. read more

Best chili in town!! The burgers and patty melts are to die for and the green chili fries are the bomb....

Small family style restaurant with great breakfast menu ! Chile rellaños are excellent and green Chile spicy and full flavored . Pork steak was tough and had a good amount of fat but still was tasty. Our waitress was friendly and helpful, I'll come again but get there before 11am for breakfast thanks Gordos . read more

We are here on a road trip stopover. Nothing fancy but the food was tasty and the service was great.

We are on a road trip and like to pick restaurants using Yelp. I have never had a restaurant rated above 4 disappoint me until today. My wife ordered the Mexican Steak, an 8 oz pork steak. It was probably 1/4" thick, cooked to the consistency of jerky. I doubt it was 5oz pre cooked. I ordered a Mexican jumbo combo. The only meat choice was ground beef. It had zero seasoning. I ate a few bites and was done. The rice tasted like packaged like Knorr's. There was zero redeeming qualities to this meal. This is now the worst restaurant meal I have ever eaten. Reading back through the reviews, it appears the restaurant has changed hands in the past few months. Clear out all of the old reviews so people like me aren't misled in the future. I have lived 30+ years in the southwest between Southern California and Arizona. I know Mexican food. This was beyond poor read more

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. read more

See all

Gordos, a small restaurant here in Gallup. Mexican and American. Place is good. Actually only had the green chili burger twice. Best place I had a green chili burger. I wanna try more food there, but it's the burger that keeps bringing me back. I have to have it. Green chili is hot also, and this is me as I love chili. Hottest restaurant green chili I've had. Try it and you'll love the place guaranteed!!! read more

See all

Favorite Mexican restaurant, hands down! The food is always delicious. The atmosphere of the small restaurant feels good- they even let local Native artists come in and sell their stuff. read more

Damn good food. Both the red and green chili pack the heat and have great flavor, perfect after a long day on the road. The flat enchilada is exactly what you want, so get it is it is on special. Currently it is limited dine in but the take away is efficient. read more

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. read more

Gordo's cafe - Blue corn chicken enchiladas with rojo & verde sauce - Mexican Near Me - Gallup, New Mexico

Great food fast New Mexican cuisine good value Is a must stop in Gallup when passing through. Had the enchiladas and steak it was delicious this is a gem that you must stop and eat at. read more

I stumbled upon this small diner and am glad I did. I ate the special (Blue corn cheese enchiladas with green chile) and was glad I did. It was flavorful with the right amount of heat. Beans were a little bland but a little salt perked them up. Tina waited on me and was wonderful, friendly and cheerful. She was attentive without being annoying and my food came very quickly. I would definitely eat here again. read more

Gordo's cafe - Blue corn cheese enchiladas with green chile and refried beans. - Mexican Near Me - Gallup, New Mexico

Wow. Everything we tried was so flavorful! When it comes to Mexican food, I'm kinda indifferent as to where we eat as it usually tastes beans, cheese and tortillas :p But I was very impressed by the food here. Looking forward to trying different stuff on the menu in the near future! read more

Space isn't special but the food is great, no alcohol served here but was great for a quick stop on the road

Gordo's has the best chile in Gallup. They don't concern themselves with making it less spicy. It is wonderful.

We ended up here because Jerry's Place happened to be closed down. This is one of the few Mexican restaurants I have encountered where the only two kinds of meat they had are boiled chicken and ground beef. It was also a little suspicious their copious use of cheddar cheese! My 11 year old daughter thought her tostada and rice and beans were fine. But I say men! I really enjoy spicy food, so I ordered the green chili on my blue corn tortilla enchiladas.. Yes, the waiter did warn me, but this was so spicy I could barely eat it! I'm talking fire engine spicy crazy. If you are traveling through, I'd say just keep on driving. read more

Great new mex and American good. Portions huge! Huge delicious sopapillas' Chile replenish were great!

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. read more

See all