Mexican Food in Las Cruces

A beloved Mesilla staple known for tacos al carbon carved from a wood-fired spit, house tortillas, and a help-yourself salsa bar. Highlighted by Visit Las Cruces for its local roots and patio-friendly sister spot, Andele’s Dog House.

Serving since 1939 in a National Register–listed adobe compound, La Posta pairs regional classics with an extensive tequila list. Recognized by the National Park Service for its historic setting and enduring New Mexican menu.

Family-run since the 1960s, Nopalito anchors the city’s chile traditions—stacked enchiladas, rellenos, and red or green done right. Praised by Roadfood for true New Mexican flavors and a loyal local following.

Generations have come for huevos rancheros, Tacos Estrellas, and rich red chile at this Mesquite District mainstay. The neighborhood’s cultural significance is documented by the National Park Service; locals praise its homestyle cooking.

Operating since 1956, this multigenerational spot serves stuffed sopapillas, enchiladas, and brisket tacos under colorful murals. Its own published history traces the family story and recipes that keep regulars returning.

In a 1910 adobe, Alfredo Félix turns out cooked-to-order tacos—including beloved potato tacos—plus vegan-friendly plates. Featured by New Mexico Magazine for thoughtful, from-scratch flavors and community roots.

A cult-favorite truck famed for its chile relleno burrito—spotlighted by Bon Appetit for distilling New Mexican flavor into a single, soul-satisfying handheld. Limited days; expect lines and plan a weekend visit.

A small, lively taquería known for birria and al pastor, plus hearty loaded fries. Recent local praise and strong reviews match steady operating hours; a go-to for quick, flavor-packed plates.

Drive-thru institution tied to the city’s famed Whole Enchilada legacy, founded by the late Roberto Estrada. Generous burritos, red or green enchiladas, and everyday plates make it a local comfort standby.

Family-run and proudly old-school since mid-century, serving red chile con carne, flautas, and pecan flan. Local directories and community buzz keep this stalwart on shortlists for unfancy, satisfying meals.