Gordo's is located in historical old town, small restaurant serving up authentic New Mexico…read moredelicious 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.

This is one of those small town little Mom and Pop hole in the wall places but I love finding…read more 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.

Surprisingly excellent!! I'm a foodie and I was impressed. Great service. The tacos were excellent…read more I went back for more.

I ordered 8 tacos and only received 4 little salsas in the tiny little containers…read more I called the owner who also owns Daniels steak house down town and his response was that he was busy. I'm not looking to get free tacos, but come on salsa for every taco would be nice .

Love places like this! Not too far off I-40 and the guys made our order fast and brought it out to…read moreour vehicle. Amazing burgers! Traveling from VA to AZ. Great find!

A Desert Gem: Navajo Blue Travel Plaza If you're cruising…read morethrough the heart of the Navajo Nation near Flagstaff, you have to stop at Navajo Blue Travel Plaza. It's more than just a pit stop; it's a cool, modern tribute to Diné culture with some of the best food on the road. The Highlight: The "Soo Big Burger" is the star of the show. You can get it on a standard bun, but the move is definitely ordering it on fresh Navajo Fry Bread. It's made with 100% Navajo Beef, and the quality is obvious from the first bite. If you like heat, be sure to add the green chile for that authentic Southwest kick. Final Verdict: Whether you're a local or just passing through to see the monuments, this spot is a "must." Great food, rich culture, and a perfectly "cool" atmosphere.

Pizza and entertainment shop inside a strip mall. On the vegan Happy Cow app it said they have…read morevegan options and that the gluten free crust was also vegan. Decided to find out since Happy Cow seems to only be accurate about half the time. Asked the requisite 20 questions of the person taking our order who was soooo nice (shout out to Hannah V for exceptional customer service!) She pulled out their nutrition/allergen binder and showed me the gluten free crust ingredients: score, the gluten free crust is also vegan! On to the cheese: she said she thought they had dairy free cheese and flipped through every page of the binder, but it is so new, it wasn't in there. I asked if she knew the brand, and she went in the back and brought out the bag! Who does that?!? Apparently Hannah V. does that! It was Daiya, which is 100% vegan. We ordered the veggie delight which had mushrooms, black olives, onions, tomatoes, bell pepper and onions. Left off the bell peppers and onions and asked to sub artichokes instead which she obliged. The pizza was very tasty, even with Daiya cheese (if you're vegan you get me, it's not a top choice) and it was a welcome meal after a long drive from Phoenix, through Flagstaff where they'd just gotten 30 inches of snow (ie stressful driving); where we'd just gotten stuck in a five mile backup due to several (15!) jack knifed tractor trailers. We appreciate the options. If Gallup, New Mexico can do it....so can anywhere!

Pizza was good. They charge $0.99 for their red pepper shakers. No free red pepper pouches.$12 Bbq…read morechicken wings were not fully cooked. There was blood next to the bone and it was just warm. I took my wings order back to the register and told them it was not done. And they gave me back the same wings just baked like 5 minutes longer. Don't order wings. Just order the pizza. We waited 1 hour before we got our small pizza and wings. No waiters came to ask if everything is okay. So we sat there waiting when we were getting our food. This should take 45 min max.

Nice to have this restaurant in Thoreau,NM, Good food and fast service. Also appears very clean.read more

Traditional Diner with large portions and good Breakfast! If you like Green Chili sauce it's good…read moreand HOT! Friendly staff and got to talk with the owner of 30 years sweet lady!

Had lunch with a couple of friends and to my surprise this…read morewas a small eatery within the Shop n Save grocery store, but the food was awesome. I had the Barbacoa burrito it was very flavorful and the spices were just right. Service & price were great for the amount of food they served. Definitely will suggest as a go to Mexican food spot for lunch.

The food is good but it's very hard to get a hold of them. There phone always going to voicemail…read more It's nice to catch them on a good time but if you're looking for another good breakfast/ lunch places Jerry's is way to go as well

I traveled to NM 4-5 times for work for a couple of years ago and fell in love with the cuisine…read more My role at work changed and I unfortunately hadn't been able to visit in almost 3 years. So, as we drove across the country in our RV to try and mitigate Covid occurrences, I knew I had to stop. Knowing nothing about Gallup, I turned to Yelp to help me find handheld breakfast burritos along our path. La Carreta was the winner. And now we are as well! I hate that yelp reviews now include details surrounding Covid practices, but I will say La Carreta is one of the most prepared restaurant I have visited since lock down. I'm not sure if it's NM policy or just the restaurant themselves, but I was impressed. Immediately upon entering, I was prompted to sign in with my name, phone number or email, date and time of visit and if I had any symptoms. I was a little disappointed to see they had only one pen to sign. But, as soon as I turned to follow the path marked on the floor, I saw a large display with hand sanitizer! The counter had the usual plexiglass barrier and all employees I saw were wearing masks. Kudos to La Carreta on staying safe. Now, on to the burritos. Wow! Size to $ ratio already had me impressed. My wife was afraid the burritos might be small, based on the prices, but you can see from my pics, they are generously sized. I ordered a bacon egg burrito, christmas, hash browns, and cheese. My first few bites were a little underwhelming, but as I got deeper into the burrito (and the chile really), the flavors were so good. Plenty of salty bacon, complimented by mild, but pleasant heat from the chile, gooey melted cheese, balanced and filled out by the hash browns. Overall, La Carreta scratched the itch I've had since leaving NM breakfast burritos behind. I'd definitely recommend to any one passing through Gallup.

We ate food, so it gets a star. The SMALL basket of chips and salsa was good, because it left lots…read moreof room for what we ordered. The "salsa" was very watery...no substance. I asked the waitress about the salsa and she brought another small plastic cup of the same thing, but there were a couple of chile seeds in it. She explained that their salsa was made in a blender and that's why it is watery. The food took a long time to get to us and it lacked flavor. Not many restaurants are open on Sundays in Gallup. So usually a restaurant in Gallup, on Sundays is packed. This one was open, but only had a few customers.

Looking for something other than chain crap. Pizza was one…read morewe made up and no problems. Was great and good service. Much better than pizza hut.

Maybe it should be obvious by the name and logo, but this is a place for kids...like Chuck E…read more Cheese. We were traveling from out of state and just wanted to get some pizza for dinner. The service was friendly. The pizza was "ok". The crust (we ordered thin) was an obvious premade crust and although it was not soggy, it wasn't crispy either. The sauce and pepperoni had good flavor. We just wanted to have water but they couldn't figure out how to ring that up, so we were charged for sodas.