AAA Magazines

6 New Mexico food trucks worth following

With Love Waffles Truck owner Megan Megan Will inside her Albuquerque food truck With Love Waffles. | Photo by Gabriella Marks

Food trucks have become dynamic culinary hot spots. These mobile kitchens are places for chefs to experiment, home chefs to up their game, and budding entrepreneurs to kick off a new business.

So how do you find these “mobile” trucks? They’re often parked at breweries, parks, empty parking lots, and community events, but follow the trucks’ social media profiles to keep up with their latest landing spots.

Here are 6 food trucks worth following in New Mexico. 

1. Craft Donuts & Coffee, Santa Fe

Craft Donuts & Coffee specialty doughnuts

Specialty doughnuts from Craft Donuts & Coffee. | Photo by Michelle McGregor

What’s better than a doughnut? A fresh, warm-out-of-the-fryer doughnut, according to Craig McGregor, who serves his creations this way. McGregor and his wife, Michelle, started a franchise doughnut business in Albuquerque in 2018, but traded the storefront for their own Santa Fe food truck 2 years later. They were determined to outshine their old doughnuts.

Customers can attest that they’ve succeeded, and the proof is in the line that trails across the parking lot at Old Santa Fe Trail and Paseo De Peralta (across the street from the New Mexico State Capitol).

It’s worth the wait for signature flavors such as cinnamon roll, a cinnamon- and sugar-covered doughnut with a vanilla drizzle; and s’mores, a chocolate-glazed doughnut with graham cracker crumbs finished with a toasted marshmallow and marshmallow drizzle. Customers can also create their own custom flavors.

 Instagram: @craftdonuts_santafe

2. Kimo’s Hawaiian BBQ, Albuquerque

Kimo’s Hawaiian BBQ plate lunch

A plate lunch from Kimo’s Hawaiian BBQ. | Photo by Gabriella Marks

Many Duke City denizens have a Hawaiian connection, whether they were stationed in Hawai‘i as military service members or simply vacationed to the Islands and have fond memories of lū‘au meals.

James “Kimo” Strange taps into that affection with 2 food trucks and a brick-and-mortar restaurant devoted to island dishes. Strange spent 20 years in the 50th state. When his wife’s family brought him to the Land of Enchantment, he didn’t leave his favorite flavors behind.

The food truck features Hawaiian staples such as kālua pork, slow-roasted pulled pork seasoned with Hawaiian salt; chicken katsu, deep-fried chicken pieces with a side of house-made dipping sauce; and huli huli chicken, turned chicken basted with a sticky-sweet sauce. “The plate lunches we have are things people tasted in Hawai‘i, Strange says. “They’re excited to find the same food here.”

Facebook: @KimosBBQ

Read More: 7 tasty vegetarian and vegan restaurants in New Mexico

3. With Love Waffles, Albuquerque

With Love Waffles chocolate-covered strawberry waffle

Chocolate-covered strawberry waffle. | Photo by Gabriella Marks

Six years ago, Megan Will hung up her Verizon call-center headset to open With Love Waffles. The longtime baker used personal savings to launch her truck.

“It was our way to get a foot in the door as a business owner,” Will says. She originally imagined baking cupcakes, but the truck’s limited space pointed her in a different direction: waffles made on compact griddles and topped as decadently as the small cakes would have been.

The top sellers among the truck’s 8 sweet flavors are chocolate-covered strawberry and salted caramel chocolate chip. Will also introduced savory offerings, using irons like panini presses to churn out waffle-look-alike sandwiches with fillings such as turkey and green chile. 

Instagram: @withlovewaffles

4. Luchador Food Truck, Las Cruces

Luchador Food Truck

(From left to right) Salma Saenz, Ivan Saenz, Sandra Saenz, and Ivan Tenoch Saenz. | Photo by Gabriella Marks

Tenemos luchar (we have to fight),” Ivan Saenz and his best friend, Otilio Reyes, told themselves in 2013 as they pursued their dream of starting a food truck. The mantra inspired the food truck’s name, which refers to masked Mexican wrestlers.

“It took on a life of its own,” Saenz says. “Everything on the menu is named after a wrestler.”

The Blue Demon Burger (named after the late luchador Alejandro Muñoz Moreno) is topped with blue cheese, while The Rock Burger (named after former WWE wrestler Dwayne Johnson) is piled high with Hawaiian-inspired pineapple. The Jake the Snake Tacos (named after former WWF wrestler Aurelian Smith Jr.) get a bit of a bite with carne asada and green chile.

Now, Saenz works with his wife, Sandra, and their truck is a constant at the Farmers & Crafts Market of Las Cruces. On the first Thursday of the month, it serves a free “Lucha for Hope” meal for unhoused people at Las Cruces’ transitional-living facility Camp Hope.

“We’re lucky to have what we have, and my parents taught me to share what I can,” Saenz says.

Facebook: @LuchadorFoodTruck

Read More: 6 great food trucks in Texas

5. Loteria Paleteria, Taos

Carmen Medrano

Owner Carmen Medrano. | Photo by Gabriella Marks

After 18 years as a radiology technologist, Carmen Medrano woke up one day and decided to open a paleta business. She dreamed of making the fruit popsicles as an homage to childhood days spent in her parents’ native Mexico eating paletas with her father.

She invested $1,000 from her pandemic Economic Impact Payments in the stock market and transformed the investment into enough money to launch her freezer-cart business. She opened the seasonal shop (May—October) in May 2021 at Taos’ commercial hub, John Dunn Shops.

Paleta Ice Pops

Fruit paletas. | Photo by Gabriella Marks

Medrano prepares her no-additive blends from scratch. Flavors such as mango jalapeño, mango chamoy (a salty, sweet, chile flavor), and lemon lavender are customer favorites

“What’s kind of neat about the cart is that everyone’s happy. If I give someone a CT scan, that’s not the case,” she jokes.

Instagram: @loteriapaleteria

6. That Yummy Local, Gallup

That Yummy Local

Gallup's only woman-owned food truck. | Photo by Gabriella Marks

What does a singer do when she retires? For Tawnya Gomez, the answer was: start a food truck in her hometown. For 12 years, she’d traveled the world with her twin sister, Shawndey, as half of the act Dey and Nite. With her career ending, she felt lost.

“Food became therapy,” Gomez says. “I watched food shows for years, but I didn’t do anything in the kitchen. One day, I decided I was going to do something.”

Cooking became one of the loves of her life. After working in her brother’s restaurant, she opened Gallup’s only woman-owned food truck in February 2021.

Yummy Local ramen with birria.

Ramen with birria. | Photo by Gabriella Marks

The collision of hometown flavors and global travels inspires her dishes, from a tortilla burger with fresh-cut curly fries to ramen with birria (a soup with meat, in this case beef roast, cooked low and slow with chile and other spices).

There are 20 ingredients that go just in that stew, Gomez says. “I wanted to keep things really interesting, different, and unique. That’s possible with a food truck.” 

Facebook: @That-Yummy-Local

AAA Travel Alert: Many travel destinations have implemented COVID-19–related restrictions. Before making travel plans, check to see if hotels, attractions, cruise lines, tour operators, restaurants, and local authorities have issued health and safety-related restrictions or entry requirements. The local tourism board is a good resource for updated information.

Follow us on Instagram

Follow AAA Explorer and Westways for the latest on what to see and do. 

Read more articles

You'll find more of the articles you love to read at AAA Insider.

Travel offers & deals

" "

Hot travel deals

Get the latest offers from AAA Travel’s preferred partners.

" "

Travel with AAA

See how we can help you plan, book, and save on your next vacation.

" "

Entertainment savings

Save big with AAA discounts on tickets to your next adventure.

" "

Travel with confidence

Purchase travel insurance with Allianz Global Assistance.

back to top icon