Sandwich Restaurants in New Mexico – Diners, Drive-Ins and Dives

Sandwich Restaurants in New Mexico

When Guy Fieri’s red Camaro rolls into the Land of Enchantment, sandwich lovers know they’re in for a treat. New Mexico has earned its spot on the Diners, Drive-Ins and Dives map with 9 featured sandwich destinations, and the numbers speak for themselves—an impressive 4.7 average rating with 8 of these joints still serving up their signature creations today.

From 2013 to 2022, Guy discovered that Albuquerque is the undisputed sandwich capital of the state, claiming 7 of the 9 featured spots, with Santa Fe adding 2 more to the mix. The competition for best bite is fierce, but standouts like Red Rock Deli, Bocadillas: Slow Roasted Sandwich Shop, and Bocadillos have all earned stellar 4.8-star ratings from hungry locals and visitors alike.

These New Mexican sandwich shops bring Southwest flair to every layer—think green chile-loaded creations, slow-roasted meats, and fresh ingredients that make each bite memorable. Whether you’re cruising Route 66 or exploring downtown Santa Fe, these Triple D-approved spots deliver flavor that’s totally worth the trip.

Red Rock Deli

Red Rock Deli

Still Open

Albuquerque, New Mexico

★★★★☆ 4.8
Episode 472: From Europe to Asia
Sandwich
Bocadillas: Slow Roasted Sandwich Shop

Bocadillas: Slow Roasted Sandwich Shop

Still Open

Albuquerque, New Mexico

★★★★☆ 4.8
Episode 301: Ultimate Turkey Fest
Sandwich
Bocadillos

Bocadillos

Still Open

Albuquerque, New Mexico

★★★★☆ 4.8
Episode 224: Sammies and Stew
Sandwich
Jambo Cafe

Jambo Cafe

Still Open

Santa Fe, New Mexico

★★★★☆ 4.7
Episode 224: Sammies and Stew
SandwichVegan/Vegetarian
Guava Tree Cafe

Guava Tree Cafe

Still Open

Albuquerque, New Mexico

★★★★☆ 4.6
Episode 475: Meaty, Cheesy and Sweet
AmericanMexicanSandwich
Golden Crown Restaurant

Golden Crown Restaurant

Still Open

Albuquerque, New Mexico

★★★★☆ 4.6
Episode 301: Ultimate Turkey Fest
PizzaSandwichDessert
Golden Crown Panaderia

Golden Crown Panaderia

Still Open

Albuquerque, New Mexico

★★★★☆ 4.6
Episode 225: All Kinds of Gobble Gobble
PizzaSandwichDessert
Back Street Bistro

Back Street Bistro

Permanently Closed

Santa Fe, New Mexico

★★★★☆ 4.6
Episode 225: All Kinds of Gobble Gobble
Sandwich
Frank’s Famous Chicken & Waffles

Frank’s Famous Chicken & Waffles

Still Open

Albuquerque, New Mexico

★★★★☆ 4.5
Episode 473: Chicken 'Cross the Globe
AmericanMexicanChicken