NewMex-A-Que Food Truck and Catering

5701 Gibson Blvd SE, Albuquerque
(505) 985-8464

Recent Reviews

Sort by
Norm Shrout

Shocking Last-Minute Betrayal

New Mex-A-Que has served at our events in the past with exemplary customer service, not to mention awesome BBQ. Their food truck was always one of the crowd favorites. Everything seemed to be going right for this unique BBQ on wheels. Then the business changed hands and their priority for great customer service apparently disappeared.

We booked them in February for a September event. They confirmed via email, but refused a deposit due to our past working relationship. Several weeks prior to our event we reached out to check in and firm up the menu. After no response to emails, phone messages and texts from the owner, we immediately called the previous owner who finally got back to us almost two weeks later at 4:52 PM, the night before our event. He messaged that the new owner had double-booked and they would not be serving BBQ for our guests. To clarify, that is a 100% cancellation notice only 16 hours before the start of our event.

We’ve hosted and orchestrated a variety of special events for over 40 years and we are extremely well-versed on what it takes to prepare from both the planning side and the catering side. Completely abandoning a client at the very last minute is beyond unacceptable, especially when that client is depending on your food services for hundreds of attendees.

At the very least New Mex-A-Que could have notified us at the time of double booking. At the very most, they could have offered some type of restitution for their last-minute cancellation. Instead, we got nothing except a meaningless commitment, and of course, no BBQ.

It is always tragic to directly witness a once-trustworthy local company throw their entire reputation away. If you’re considering booking this business, please use extreme caution based on a propensity for dishonorably breaching obligations and unscrupulous customer relations.

Service: 1

paul fields

Man o man do I love a Cubano. These guys delivered. I'm always on the hunt for a great Cubano and this one definitely hit all the notes.
The chicharron tacos or also very delicious.
Not a big fan of potato salad or coleslaw but they were decent.
Sitting outside of our favorite brewery is definitely a plus.
I would definitely eat again I would recommend it to a friend
On another note the chips hit on a different level The red chili kettle chips are absolutely fantastic

Atmosphere: 5

Food: 5

Service: 5

Elizabeth Lynch

Best BBQ I’ve had since leaving the Carolina’s. Owner was so generous, thoughtful, and helpful.
Food was exceptional and came with a side of kindness. Will definitely be back!

Atmosphere: 5

Food: 5

Service: 5

Angelica Coca

Food was absolutely AMAZING!!! We had the French dip and Cubano and there was nothing left. Food is fresh and the food truck is clean and you can tell they take pride in everything they do! 10/10 would recommend

Atmosphere: 5

Food: 5

Service: 5

tim zomermaand

Great food made with love and attention. We had the red chile potato chips plus carne grilled cheese. Fantastic!

Atmosphere: 5

Food: 5

Service: 5

Erin

So good. Everything. Killer food truck!

Food: 5

Service: 5

Gary Strasia

Outstanding! We had the smoked brisket frito pie and the smoked brisket birria French dip.

Great food and super friendly service!
Good prices too.
We highly recommend New Mex-A-Que!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Brisket, Frito Pie, Smoked Brisket Birria French Dip

Stephanie Carlquist

Absolutely delicious! We tried it at Gravity Bound. Amazing service and even more amazing food!!!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Brisket, Smoked Brisket Birria, Smoked Brisket Birria French Dip

Chris Weaver

Amazing brisket, maybe the best I have found outside of Central Texas. The adovada frito pie was absolutely incredible. The brisket-topped burger and birria french dip were also highly recommended by other diners. Just wonderful!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Brisket, Frito Pie, Backyard Burger

J p

Great burger with brisket! very tasty and filling. Home made chili chips as well.

Food: 5

Service: 5

Tim Vanhook

Best BBQ I have had in new mexico, they are a must find!!

Atmosphere: 5

Food: 5

Service: 5

Laura Freeman

Great brisket!! Sides tasted like homemade. Our new favorite food truck.

Food: 5

Service: 5

Logan Herrera

My wife and I wanted to grab a bite at NewMex-A-Que food truck one night while we were food hunting. We spotted them parked outside bow and arrow brewery. We ordered Grilled cheese with carne and let me just say, the best food you'll ever try flavor wise. It'll leave your mouth watering wanting more because the taste and flavor is just so delicious! I also ordered brisket and it's cooked by two of the best 5 star people in the Albuquerque food truck industry! Support them because they are bringing quality food you will not be disappointed! Service was great, they have a great atmosphere, and always in a good mood which is contagious! My kind of spot to get food! Check out their menu for more choices or food! I'll definitely be going back!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Smoked Carne Grilled Cheese, Brisket

Chris Miller

Wow! We had the brisket tacos, smoked carne adovada frito pie, and creamy coleslaw. The quality of food and service put out by this food truck is outstanding! We're so glad we gave them a try, now we know! So much to rave about!

Atmosphere: 5

Food: 5

Service: 5

Kimber Wolf

So good, had the brisket birria French dip and it was the best french dip I have ever had. Excellent potato salad too!! New Mexican and barbecue food together… best combination that ever existed!!!!

Loading...

NewMex-A-Que Food Truck and Catering

5701 Gibson Blvd SE, Albuquerque, NM 87108
(505) 985-8464