Some of the best meals in New Mexico hide in plain sight, tucked along busy roads where most drivers never think to stop. This story starts with a hungry traveler, a modest storefront, and a sandwich that turned an ordinary lunch break into a memory.
The star is a Reuben on rye, stacked with corned beef and served with the classic sides that make a deli plate feel complete. There are also bagels, breakfast plates, and a friendly crew that keeps locals coming back again and again.
Keep reading to find out where this spot sits, what to order, and how to plan your own detour.
A New York Deli on Cerrillos Road
Big city deli culture has a home in the high desert, and it goes by the name New York Deli Southside.
The restaurant sits at 4056 Cerrillos Rd, Santa Fe, NM 87507, in the United States. Cerrillos Road is one of the main routes through the south side of Santa Fe, so the deli is easy to reach for locals and travelers alike.
Road trippers will appreciate that it sits not far off the highway. That makes it a handy stop for anyone just passing through town who wants a real meal instead of a fast food bag.
The concept is simple. It serves deli sandwiches, bagels, and breakfast favorites in the style of a New York deli.
There is plenty of parking out front, which is a small luxury on a busy road. Once the car is settled, the only real decision left is what to order first.
East Coast Roots, Southwestern Soul
Two very different food traditions meet under one roof here. The menu leans New York, while the setting feels firmly rooted in Santa Fe.
Regulars describe the place as quirky, warm, and welcoming. The blend of NYC deli classics with Southwestern touches gives it a personality that stands apart from a standard chain.
Inside, the decor features warm colors and interesting artwork. The dining room is described as cozy, and Mexican folk music sometimes drifts out from the kitchen.
That mix shows up on the plate too. Green chile finds its way into bagels, cream cheese, and even hollandaise sauce.
Some native New Yorkers call it a deli in the style of New York rather than an exact copy. Most diners seem to enjoy it for exactly that reason, since it borrows the best of both worlds and makes something local out of it.
The Reuben That Earns the Detour
Corned beef is the headliner, and the Reuben on rye is the reason this article exists.
The sandwich is built with well prepared corned beef and fresh, crisp condiments. It is the kind of order that diners describe as outstanding without hesitation.
A full plate comes together with coleslaw, a pickle, and fries. The coleslaw gets its own share of praise for being not too watery, with a pleasant tang that pairs well with the sandwich.
Couples often split their attention between the Reuben and other deli picks. The Chopped Cheese has also landed well with lunch crowds.
Value is part of the appeal. Diners consistently mention that the Reuben arrives at a reasonable price, which makes it easy to justify a second visit.
Pastrami fans have options here too. Still, the Reuben is the sandwich that keeps showing up in conversation, and it is worth planning a stop around.
Bagels With a Green Chile Twist
Bagels are the most talked about item on the menu, even more than the famous sandwich.
Here, the classic New York staple gets a New Mexico upgrade. Green chile bagels have a loyal following, and green chile cream cheese makes the pairing even more local.
Fresh bagels are a common reason travelers stop in. Some grab one to go before a hike and snack on it on the way back down the mountain.
Traditional options are available too. An egg salad bagel sandwich or a bagel with veggie cream cheese makes an easy takeout lunch.
Opinions on the plain bagels vary a little. Some find them just okay, while others call them a highlight.
For the best of both worlds, the green chile versions are the natural choice. Few delis in New York can offer that kind of regional flavor, and that alone makes them worth trying.
Breakfast Plates Worth an Early Alarm
Hotel clerks in town have been known to point guests here when asked where they would eat breakfast themselves.
Eggs Benedict is a big draw. The Southwest Benedict comes with green chile hollandaise, and diners have cleaned their plates before heading out on hikes.
The Smoked Salmon Benedict has earned serious praise. One fan considers it the best version found anywhere in the country, including New York City.
Can’t decide? An eggs Benedict sampler solves that problem.
Other morning options include challah bread French toast, Santa Fe hash browns, pancakes, and classic Huevos Rancheros. A mushroom and spinach omelet has also won over diners.
Corned beef hash and eggs, served with a bagel, is another choice for a heartier start. Matzo Ball Soup appears on the menu for those who want a deli classic any time of day.
The coffee gets steady compliments too, which never hurts at 7 AM.
Room at the Table for Every Diet
Vegetarians often get stuck with a sad side salad at delis. That is not the story here.
The kitchen is known for accommodating dietary needs, whether vegan, vegetarian, or gluten free. Gluten free bread is available, and a gluten free bagel can stand in for the regular one.
A Tofu Scrambler offers a plant based breakfast option. The veggie burger can even be served on a bagel and loaded with sautéed mushrooms, peppers, and sauerkraut.
Cheese can be added or skipped. Meat can be added too, for anyone who wants it.
The fiesta chicken salad is another flexible pick, with diners adjusting toppings to suit their tastes. Servers and counter staff will gladly recommend dishes based on preferences.
That flexibility makes it a smart choice for mixed groups. Everyone at the table can order something satisfying, and nobody has to settle for leftovers from the menu.
Patio Seats and a Hardworking Crew
Warm afternoons call for fresh air, and the deli delivers with an outdoor seating area.
Diners can choose between the cozy dining room and the patio. On hot days, the outdoor tables are a popular pick.
The staff is a big part of the experience. Servers are described as hustling, professional, and friendly, even during a busy weekday lunch rush.
Meals tend to arrive promptly. Service is often called efficient, which matters when lunch breaks are short.
Many local patrons fill the tables, and their loyalty speaks to the consistency of the food. Regulars enjoy a familiar, neighborhood feel with staff who know them by name.
Experiences can vary from visit to visit, as with any busy restaurant. Still, the overall mood is described as happy and great for all ages and group sizes, so families, solo travelers, and friends all fit right in.
Timing Your Visit and the Final Bite
Early birds win at this deli, since the doors open at 7 AM every day of the week.
Closing time is 3 PM, seven days a week. That makes it a breakfast and lunch spot, not a dinner destination, so plan accordingly.
Arriving well before closing is a good idea. The kitchen wraps up in the afternoon, and a relaxed meal deserves more than a rushed half hour.
Prices are often described as reasonable and fair. Portions tend to be generous for the money, though opinions on size can vary by dish.
Takeout is an option for travelers on a tight schedule. The deli also has a website for checking the menu ahead of time.
So is it worth the detour? For a Reuben on rye with coleslaw, a pickle, and fries, the answer leans strongly toward yes.
Bring an appetite and leave room for a green chile bagel for the road.
Share this story
