Grilled cheese croutons floating in a bowl of soup were the first clue that I had been underestimating strip-mall storefronts for years. Across New Mexico, some of the best sandwiches, bagels, and breakfast burritos come out of counters so small you could miss them while checking your mirrors.
These spots rarely have flashy signs, but they have regulars who guard them like family secrets. Grab an appetite and a full tank, because these seven little delis deserve a real stop.
1. Fancies Bakery, Deli & Modern Market, Corrales, NM
Lemon pound cake has a way of making a morning feel planned, even when it absolutely was not. At Fancies, that cake shares the spotlight with buttery croissants, strong coffee, and a deli counter that punches well above its size.
Corrales Road winds through a quiet village along the Rio Grande, and this shop fits right into that easygoing rhythm.
Part bakery, part deli, and part gourmet market, the space stocks hard-to-find foods and cooking items from around the world. Browsing the shelves feels a bit like a treasure hunt.
A grab-and-go area holds salads, sandwiches, and desserts for anyone heading out to explore.
Hungry for something heartier? The Italian chopped sandwich and the soup topped with grilled cheese croutons are local favorites.
The breakfast burrito comes big, with chile that brings real New Mexico flavor. The menu also lists a Fancy Burger with fries and a roast beef sandwich for lunch cravings.
Plan around the schedule, since doors open Tuesday through Saturday from 8 AM to 2 PM only. Most meals land between 10 and 20 dollars per person.
A free parking lot makes it an easy quick visit.
2. KOKO Coffee/Deli/Carry-Out, Taos, NM
Suite H in a plain commercial plaza on Paseo Del Pueblo Sur does not exactly scream destination. Yet locals in Taos know that behind that modest door sits one of the most thoughtful deli cases in northern New Mexico.
KOKO is cozy, quiet, and packed with options.
Mornings are all about breakfast burritos, breakfast bowls, quiches, and flaky pastries. Pair one with an oatmeal latte or a pot of tea from a strong selection.
Laptop workers and solo diners settle in easily, thanks to free Wi-Fi and a calm vibe.
Vegetarians and vegans get a full menu of their own, which is rare in a spot this small. Gluten-free sandwiches, homemade soups, fresh salads, and standard deli favorites round things out.
Desserts lean fancy, with mousse, pies, and croissants tempting you at the register.
Here is a handy tip for road-trippers: the case also works for carry-out appetizers or an easy dinner later. Hours run 7 AM to 4 PM on weekdays and 9 AM to 2 PM on Saturday.
Tuesdays and Fridays get busy, so arrive early. Parking is usually plentiful, and dogs are welcome at the outdoor seating.
3. Waldero’s Wich’s LTD. Company, Las Vegas, NM
Doc Holliday once roamed Las Vegas, New Mexico, so naming a green chile cheesesteak after him feels just right. That sandwich is one of many playful creations at Waldero’s, a family-operated shop on National Avenue.
The historic railroad town already rewards curious travelers, and this place adds a tasty reason to linger.
Names on the menu are half the fun. The Hambino stacks ham, onion, spinach, cream cheese, mustard, and green chiles on an everything bagel.
The Waldini and a breakfast croissant sammich also have loyal fans.
What sets the shop apart is the meat itself. Everything is fresh and hearty, never paper-thin slices.
The pastrami melt with broccoli cheddar soup makes a comforting combo, and the kitchen sink salad is a meal on its own.
Friendly owners run the counter with good humor, and sandwiches are worth any short wait. Hours stretch longer than most delis, from 8 AM to 8 PM on weekdays, with weekend hours too.
Popular meats can sell out by afternoon, though, so earlier visits are smarter. Parking is easy, and most meals cost between 10 and 20 dollars.
4. Tully’s Italian Deli, Albuquerque, NM
Close your eyes inside Tully’s and you might swear you took a wrong turn into a New York borough. Olives, cured meats, and wheels of cheese crowd a compact counter along San Mateo Boulevard NE.
For decades, this longtime deli has been an Albuquerque institution for anyone craving old-world Italian food.
Four businesses seem to live under one roof here. There is a deli, a small eatery, a bakery, and a grocery with imported goods.
A butcher counter even offers meat order packages for home cooks.
Subs are the main event, and they are enormous. The meatball sub, the Pepper House Roast Beef, and the Genoa and provolone draw steady crowds.
Daily specials and ready-made Italian meals make dinner easy on busy nights.
Save room for dessert, because the bakery case does not play around. Sfogliatelle, a shell-shaped Italian pastry with crisp layers, sits beside iced sugar cookies.
Seating is limited, so many regulars take their order to go. The shop opens Tuesday through Saturday, closing around 5 PM, and prices stay reasonable.
Friday and Saturday afternoons get busy, so a weekday lunch is a smooth move.
5. DG’s Deli, Albuquerque, NM
Walking into DG’s for the first time can cause a small panic, the good kind. The sandwich menu is so long that picking just one feels like a test.
Located near the University of New Mexico campus on Dr Martin Luther King Jr Avenue NE, this music-themed deli keeps students and office workers fed.
Walls covered in music decor give the room a fun, laid-back personality. The space stays clean and bright, and the staff are quick with a friendly word.
It feels like a neighborhood hangout rather than a chain stop.
Bread matters here, and it shows. Rolls come soft inside with a crunchy crust, and meats are sliced straight off the slicer.
Favorites include the Philly cheesesteak, the Italian grinder, the Reuben, and a pastrami melt many locals call the city’s best.
Hot and cold sandwiches, subs, and sides like potato salad fill out the lineup. Portions are generous, so arrive hungry.
Hours run Monday through Friday from 9 AM to 3 PM, with weekends closed. Lunch crowds build fast every weekday afternoon.
A free lot, free Wi-Fi, and delivery options make it easy anytime.
6. The Bagel Deli & Bakery, Rio Rancho, NM
Chewy, golden, and still warm, a good bagel needs nothing more than a swipe of butter. At this tiny counter on Southern Boulevard SE in Rio Rancho, a buttered bagel is practically a local tradition.
It is also one of the best bargains in the metro area.
Most orders cost under 10 dollars, which feels almost unheard of lately. Bagels and bialys are made fresh, and the spreads beat anything from a grocery store tub.
Buying a dozen for the office makes you an instant hero.
Breakfast sandwiches are where the deli side shines. Boar’s Head meats and cheeses get layered generously instead of skimped.
A full deli-style breakfast or lunch is easy to enjoy at a table inside.
Warmth is the secret ingredient, though. The women behind the counter treat guests like family and often remember regular orders.
That kind of hometown care keeps this strip-mall spot busy with neighbors. Just watch the clock, since the shop runs from 7 AM to 1 PM, Tuesday through Sunday.
Mondays are closed. Free parking sits right out front, perfect for a quick visit.
7. Roma Bakery & Deli, Albuquerque, NM
Downtown Albuquerque moves fast on weekday mornings, and Roma Bakery & Deli quietly keeps it fueled. The small shop on Roma Avenue NW blends Spanish-style food, deli sandwiches, and a bakery case that could stop anyone in their tracks.
It is clean, cozy, and refreshingly low-key.
Breakfast burritos are the headline act. Even the lite version is as big as a regular burrito elsewhere, and the full size can easily cover lunch later.
Specials pairing a burrito with coffee often land around 9 dollars.
Sweet tooth calling? Fruit empanadas, danishes, flaky bear claws, almond cookies, and peanut butter cookies fill the display.
Italian-style coffees make a great partner for any of them.
Lunch brings fresh sandwiches, salads, and daily soup specials. Lobster bisque is a standout on the menu, a surprising treat for a downtown deli.
Expect to spend between 10 and 20 dollars per person for a hearty meal.
Keep a few practical notes in mind. Hours run Monday through Friday from 7 AM to 2 PM, and weekends are closed.
Parking downtown is paid, so bring change or an app. Once you taste it, one visit rarely feels like enough.