LALO’S SONORA STYLE DOGS, LAS CRUCES

Near downtown Las Cruces, Lalo’s draws a crowd for its bacon-wrapped hot dogs tucked into pillowy buns. Owner Louis Sena created the truck six years ago as an homage to his late brother, and it’s since been named the No. 2 food truck in New Mexico by AAA. Load yours with grilled veggies, or feel the heat with a Dozer Dog, featuring ghost pepper mayo and four-chile inferno sauce. “Obviously, it’s a challenge to everybody: Can I eat the hot one?” Sena says. TRY THIS: The Vaquero with pinto beans, chorizo, green chile, and cheese.

Grilled sandwich with melted cheese, sautéed onions, and bell peppers between toasted bread; golden, gooey, and appetizing.

SRB SANGWICH SHOP, ALBUQUERQUE

After a three-year hiatus, Albuquerque  chef Marie Yniguez returned to the sandwich game last year with a food truck parked at Marble Brewery. SRB sandwiches are shareable “big bites of flavor,” Yniguez says. “We make everything from scratch, from our pickles to our honey mustard.” TRY THIS: The Thick Chick—buttermilk fried chicken, house-made pickles, lettuce, and tomato.

A takeout box with crinkle-cut fries covered in melted cheese, green chili, and herbs sits next to a juicy burger.

EL GATO NEGRO GRUB, DEMING

Torre and Bella Johnson launched El Gato Negro as a lemonade and fruit cup stand at Deming’s baseball complex in 2018. Today, their popular food truck still pours fresh-squeezed lemonades (try the blue coconut) alongside tacos, sandwiches, and loaded fries piled with everything from truffle sauce to barbacoa. “We love variety,” Torre says. “We just wanted to make good food.” Try this: Loaded fries with BBQ pulled pork, cheese, fried onions, and all the fixings.