The best sandwich recommendation usually starts with someone saying, “You have to try this place.” That is exactly the energy behind this list. New Mexico has neighborhood counters where regulars know their orders by heart and newcomers quickly understand the enthusiasm.
The bread matters. So does what gets piled between it.
Think smoky pastrami paired with mustard or turkey brightened with green chile. Nothing needs to be complicated when the basics are handled this well.
A few of these shops have been feeding locals for decades, while others built a following much faster. Their menus feel personal without trying too hard, and the portions make lunch feel like something worth planning around.
These are the places people mention after a great meal because keeping quiet feels almost impossible. These sandwich shops made the cut.
One of them might completely change where you stop for lunch next, which is reason enough.
1. DG’s Deli
Quirky and comfortable, this small shop carries a distinctly East Coast attitude in the middle of Albuquerque. Walls, counter, and menu board all suggest a place that treats sandwich-making as serious business.
The lineup is enormous: thirty cold sandwiches, seventeen hot ones, and twelve listed simply as Favorites. A build-your-own option handles anyone with very specific opinions about mustard placement.
Standouts include the Green Chile Philly, the Italian Grinder, and the Lobo Club, all built with Boar’s Head products. Bread choices run through hoagie, sliced wheat, rye, sourdough, Kaiser roll, and tortilla, and the praised hoagie rolls arrive from Le Paris French Bakery here in town.
Mornings bring breakfast burritos and omelets, so the kitchen earns its keep well before the lunch rush arrives. Service stays friendly and quick even when the line reaches the door.
Party planners can order six-foot subs, which is the kind of menu item that turns heads at an office gathering. That level of generosity says plenty about the place.
No advertising campaign needed when the sandwich wizards behind the counter perform lunch magic every single day.
Address: 1418 Dr Martin Luther King Jr Ave NE, Albuquerque, NM 87106
2. Tully’s Italian Deli
Family hands have been building sandwiches here since 1970, and the Camuglia family still runs the show. Old-school East Coast Italian character fills the room the moment the door swings open.
Eighteen sandwiches fill the board, many named with a wink after Italian-American icons. The Meatball Sub is the runaway favorite, though the Sicilian and the Al Pacino, loaded with capocollo ham and Genoa salami, hold serious ground.
Italian Beef ordered hot and spicy has its own loyal camp.
Frozen dinners let you carry lasagna, chicken marsala, or chicken parmesan home for later. A market section stocks imported goods, house-made marinara, and specialty cuts like veal, lamb, and rabbit, which is not something you find at every corner deli in New Mexico.
The deli houses Saratori’s Pastry Shop, open since 2007, with Italian cakes, cookies, and pastries waiting after the savory part of lunch. I love that dessert is only a few steps away from the sandwich counter.
The dining area gets lively at noon, but the attentive, personable service smooths out any wait. Regulars tend to be greeted like relatives rather than customers.
Honest food, a friendly room, and five decades of consistency keep this deli humming without a single billboard.
Address: 1425 San Mateo Blvd NE, Albuquerque, NM 87110
3. Relish
Gourmet does not have to mean fussy, and this bright Menaul Boulevard shop proves the point with fresh, often locally sourced ingredients. Bold flavors show up in both the sandwiches and the salads.
Hot and cold options share the menu, with the Lobo Beef sandwich, a classic Reuben, and a Cubano leading the popularity contest. The Albuquerque Turkey stacks honey roasted turkey, Havarti, green chile, and chipotle mayonnaise on toasted sourdough for a very local kind of comfort.
Beyond the sandwich board, Banh mi options and soup of the day keep things interesting. Substantial salads round out the choices for anyone skipping bread.
Sides deserve real attention here. A fruit cup or pasta salad works fine, but the veggie sticks pair freshly cut carrots and celery with a house-made buttermilk dressing.
The room feels clean and welcoming, and the service focuses on getting orders right without hovering. I always appreciate when a shop treats vegetables with the same care as the meat.
Precision and quality do the marketing work at this Albuquerque favorite, one carefully layered sandwich at a time.
Address: 8019 Menaul Blvd NE, Albuquerque, NM 87110
4. Los Toasties Deli Co
Bright yellow awnings mark a small neighborhood deli that blends East Coast tradition with New Mexico heat. Easy to drive past, hard to forget once you have eaten there.
Six core sandwiches anchor the menu, and each one functions as a starting point rather than a rule. Substitutions, additions, and subtractions are practically encouraged, so no two orders need to match.
The #1 Classic pastrami on rye satisfies purists. The #2 piles house-smoked turkey onto jalapeno bread with green chile, avocado, cheddar, lettuce, and tomato, and demand for that turkey occasionally outpaces supply.
Another cult pick is the #5, built with chicken cutlet, vodka sauce, mozzarella, and garlic aioli on a toasted hoagie. House-smoked meats give both the turkey and pastrami a depth that pre-sliced deli trays never reach.
The room runs lively, with owners happy to talk sandwiches and an arcade game adding a playful note. Charming that a shop can grow this loyal a following on pure enthusiasm for good bread and smoked meat.
Word of mouth keeps the counter busy, awnings and all.
Address: 3225 Girard Blvd NE, Albuquerque, NM 87107
5. The Sandwich Company
Comfort food with a local accent is the specialty at this cheerful Carlisle Boulevard cafe. Sandwiches, salads, and an all-day breakfast menu cover just about every craving that walks through the door.
Lunch brings nineteen listed sandwiches plus six-ounce burgers. The Albuquerque Turkey arrives generously stacked with house ingredients, while the Monte Cristo brings a sweet-savory twist that always draws orders.
New Mexico shows up strongly in the Red Chile Posole and Green Chile Stew, both built for warmth. The Chile Cheddar Burger carries that same regional spirit between two buns.
Fresh, locally sourced ingredients raise the whole operation, and sides include potato salad, chips, coleslaw, or fruit. Upgrading to a cup of soup is an option worth knowing about.
Good lighting, plenty of space, and a casual mood make the room easy for families, couples, and road-trippers alike. Regulars talk endlessly about the all-you-can-eat soup bar and the roasted potatoes known simply as papas.
Few places manage a following for their potatoes, yet those papas have quietly earned their own fan club.
Address: 3100 Carlisle Blvd NE A, Albuquerque, NM 87110
6. Yeller Sub
Nineteen seventy-nine was a good year for oversized submarine sandwiches in Albuquerque. This locally owned shop has been building subs and torpedoes ever since, with a retro mood that feels borrowed from a happy memory.
Portions run big and flavors run classic. Subs share the menu with French fries, seasoned criss-cut fries, homemade chips, and onion rings, which makes ordering a pleasant dilemma.
Popular picks include the Smoked Turkey, the Poseidon, and the Roast Beef Torpedo. Steak with grilled onions has its own devoted crowd among longtime customers.
Decor leans Beatles-themed, and an ice cream counter serves Blue Bell for anyone with room left. Between the music references and the soft serve, the place has personality to spare.
Staff members are known for enthusiasm and helpful suggestions, especially for first-timers staring at the board. Spotless surfaces and comfortable seating add to the welcome.
Maintaining this kind of standard across four-plus decades is impressive, and clearly the reason nobody here bothers with advertising.
Address: 7200 Montgomery Blvd NE G1, Albuquerque, NM 87109
7. Red Rock Deli
Eastern European cooking rarely turns up in a New Mexico strip mall, which makes this family-run Polish-style deli a delightful surprise. Recipes handed down through generations guide almost everything on the plate.
The menu stays intentionally short and deeply satisfying. Stuffed cabbage, pierogies, and schnitzels anchor the list, while rotating soups include Ukrainian Borscht for anyone needing something restorative.
Chicago sneaks in too, by way of Chicago-style hot dogs and Italian beef sandwiches. A Polish German Sausage Platter gives the undecided a way to sample broadly.
Old-school charm defines the atmosphere, with no trendy design choices competing for attention. Hospitality here has a way of making first-timers feel like weekly regulars.
An attached grocery and market section holds imported and specialty Eastern European items, so lunch can easily turn into a shopping trip. Buying the ingredients right after tasting the finished dish is a rare treat.
National recognition has found this small counter, yet it still operates like the neighborhood secret it has always been.
Address: 2414 San Mateo Pl NE, Albuquerque, NM 87110
8. Brown Bag Deli
Classic American deli fare gets its moment in Alamogordo at this cozy, plant-filled shop. Locals and travelers alike have made it a regular stop, and the counter stays busy without any promotional push.
A huge selection of fresh sandwiches shares space with signature salads and appetizers. The Chip off the ol’ block earns praise for its spicy kick, while the green chile chicken sandwich on sourdough offers a fresher, brighter route.
Build-your-own orders are welcome for anyone with a very particular vision. Fresh bread and Boar’s Head meats form the foundation of nearly every combination.
Retro touches and happy hanging plants give the room a relaxed, lived-in feel. Service stays efficient and warm even when the lunch crowd fills every seat.
Then there is the self-serve banana pepper and pickle bar, which quietly turns customers into their own sandwich finishers. A small feature, but one people remember.
Sitting close to the route toward White Sands National Park, the deli fuels plenty of New Mexico adventures before the dunes come into view.
Address: 900 Washington Ave, Alamogordo, NM 88310
9. Mucho Gourmet Sandwich Shoppe
Since 1989, this family-owned Santa Fe shop has quietly built one of the most devoted lunch crowds in the state. Hearty sandwiches and warm hospitality did all the advertising.
Two dozen gourmet sandwiches fill the menu, plus a customizable section for anyone designing their own. Food Network Magazine once named the Southwestern Grilled Cheese the best sandwich in New Mexico, and it earns that with cheddar, spicy green chile, tomato slices, and crispy bacon on multi-grain bread.
The Mucho Turkey Plus loads turkey breast, bacon, avocado, and cream cheese into one substantial package. Santa Fe Cheese Steak takes the savory route with lean steak, grilled red onions, and green chile.
Ten luncheon salads and daily soups such as cream of asparagus and tomato-basil bisque give the sandwiches good company. Portions lean generous across the board.
The room turns busy at midday, and calling ahead saves time for anyone on a tight schedule. Every sandwich often comes with a complimentary cookie, which is a small kindness with a big effect.
Becoming a neighborhood cornerstone for over three decades takes more than good bread, and this place clearly figured that out.
Address: 1711 Llano St G, Santa Fe, NM 87505
10. Corner Deli
Fresh food over fast food is the working philosophy at this Las Cruces favorite. Real ingredients, sliced to order, show up in an unusually long list of subs.
Cold and hot options both get plenty of room, along with a Build Your Own path for the decisive types. The Simple ‘ten’ keeps things easy with ham or turkey plus cheese, while the top-selling turkey or ham combo with bacon and avocado draws steady orders.
Bigger appetites gravitate toward the #27 Triple Threat, stacked with roast beef, corned beef, and peppered beef under melted cheese. Buffalo Ranch Chicken paired with house-made macaroni salad balances the bold with the creamy.
Hot subs include a Philly Cheesesteak and Southwest-inspired builds featuring green chile and avocado. Sides cover chips, potato salad, macaroni salad, and coleslaw, and a pickle spear arrives alongside.
Family Subs and Jumbo Subs handle group feedings, while Two ‘fer Tuesday and Cheap Monday deals keep costs friendly. Nice to see a shop making crowd-sized orders this simple.
Solid fundamentals, done daily, explain why southern New Mexico keeps this counter humming.
Address: 2139 N Main St, Las Cruces, NM 88001