A sandwich does not need a marketing campaign when it is tall enough to become the conversation. Inside an unassuming shopping plaza, this deli has earned a loyal crowd by doing the basics with serious conviction: generous portions, stacked meats, and a Reuben that keeps turning first-time visitors into repeat customers.
That reputation carries weight in Utah, especially when people start using words like “best” without much hesitation. The appeal is not complicated, and that is exactly why it works.
You come hungry, order something substantial, and quickly understand why regulars keep sending friends through the door. There is no need for gimmicks when the sandwich itself provides the spectacle.
Make room at the table in the afternoon, because this is not really a grab-and-go kind of lunch. For anyone chasing a deli meal worth remembering, the search across Utah may end with two hands around one seriously ambitious sandwich.
A Shopping Plaza Sign You Almost Drive Past
Nobody expects greatness from a strip of storefronts with shared parking. Yet that is exactly where this particular story lives, wedged between everyday errands and a very good sandwich.
Utah drivers pass places like it a hundred times a week without a second glance. The trick is that the people who do stop tend to become regulars, and regulars talk.
Word of mouth in Salt Lake City moves in a specific way. It travels through coworkers, in-laws visiting from out of state, and neighbors who casually say the words best Reuben in Utah without softening the claim at all.
What you notice first is the crowd, not the exterior. Cars fill in around lunchtime, the patio fills up when weather allows, and the door keeps swinging.
There is no dramatic entrance or grand facade doing the persuading here. The reputation carries the weight, built up over roughly two thousand visitor reviews averaging near five stars.
Quick Tip: Punch the address into your maps app rather than relying on spotting a big sign from the road. Plaza parking looks ordinary, which is part of the charm and part of the reason so many people miss it entirely.
Feldman’s Deli And The Reuben Everyone Keeps Mentioning
Feldman’s Deli sits at 2005 E 2700 S, Suite D, Salt Lake City, UT 84109, and the Reuben is the reason most first-timers show up.
Look through what visitors write and one word appears again and again. Reuben.
Hundreds of separate mentions, spread across years, all circling back to the same sandwich.
The setup is straightforward. Toasted rye, thousand island, sauerkraut, and a choice between corned beef or pastrami as the star.
One guest who ordered the combo to sample both meats admitted afterward that their whole understanding of a Reuben changed on the first bite. Another called it the best west of the Rockies without hedging.
A visitor from New York gave her approval, which in deli terms is a fairly serious endorsement. Someone else compared it directly with a famous Los Angeles deli and came away preferring the pastrami here for its tenderness.
Why It Matters: Utah is not the first state most people associate with classic Jewish deli food. That gap in expectations is exactly why this sandwich gets talked about so passionately, and why so many out-of-state travelers make it their first stop after landing.
Ordering Here Removes The Group Debate
Decision fatigue is real, especially when four hungry people are staring at a menu and nobody wants to be the one who picks wrong.
That pressure mostly disappears here. Reuben or Rachel, pastrami or corned beef, sloppy joe if you want a triple decker challenge, and matzo ball soup for the person who wants something spoonable.
Portions come up constantly in visitor notes. Sandwiches arrive big enough that couples routinely split one and still walk out full.
Sides do real work too. Fries with a dipping sauce people rave about, vinegar coleslaw, potato salad, a health salad, and pickles round out the plate.
One longtime guest summed it up by saying you cannot go wrong with whatever you order, then warned that it becomes a craving. That is the kind of endorsement that turns a one-time stop into a habit.
Best For: Groups where everyone wants something different but nobody wants to research a menu for twenty minutes beforehand.
The bread comes from a local bakery, and guests have mentioned you can ask about buying a loaf to take home. Small detail, big payoff for anyone who loves good rye.
Patio Weather In A Salt Lake Winter
Here is a very Salt Lake City moment. A balmy December afternoon rolls through, the sun does that thing where it feels warmer than the thermometer suggests, and suddenly the patio is the best seat in town.
One guest described exactly that scene, eating outside in December with a lox platter and a pastrami Reuben, thoroughly pleased with the whole arrangement.
Outdoor seating gets mentioned by longtime visitors as one of the quiet pleasures of the place. Plenty of tables, lively energy, and that vinegar coleslaw doing overtime work in summer heat.
Winter or summer, the patio changes the experience. It turns a fast sandwich stop into something closer to a leisurely afternoon.
Insider Tip: Weather in this valley shifts fast. If you catch one of those mild off-season days, aim for the outdoor tables before everyone else in the neighborhood has the same idea.
Doors open at 8 AM Tuesday through Saturday and stay open until 8 PM. Sunday and Monday the place rests, so plan accordingly rather than showing up hopeful on a Monday morning and finding dark windows.
Twenty Year Regulars And First Time Travelers
Loyalty shows up in the details. One guest mentioned coming back to Feldman’s Deli for about twenty years and still finding the food on point every single visit.
That kind of streak is not luck. Another regular described the consistency as being about as steady as it gets, praising the corned beef and pastrami above anything they had eaten elsewhere in the country.
Now for the halfway turn, because the practical stuff matters just as much as the praise.
Travelers treat the place like a landmark. A family drove in from Texas and made it their very first meal in Utah, then took staff recommendations on where to explore next.
Another pair stopped in on the way to the airport and immediately started planning their return trip. Someone else joked they were grateful not to live closer, because their paycheck would vanish weekly.
Quick Verdict: Roughly two thousand visitor reviews holding at about 4.7 stars is not hype. It is a long, boring, wonderful track record of people getting what they hoped for.
The lively room and speedy service come up often, and that combination is what keeps both neighbors and strangers walking back through the door.
Timing Your Visit To Skip The Wait
Popularity has a price, and here it is measured in minutes standing near the door.
Guests at Feldman’s Deli are refreshingly honest about it. One arrived during peak lunch and waited about an hour, which was longer than expected even for food they loved.
Another showed up at two in the afternoon and still waited ten to fifteen minutes for a table, eventually switching to a to-go order instead.
The pattern in visitor advice is consistent. Between roughly noon and two, the room fills completely, and after two things calm down noticeably.
Weekends run crowded as well, so a weekday visit gives you better odds if flexibility is an option.
Common Mistakes To Avoid: Rolling in at high noon on a Saturday with a tight schedule, expecting breakfast items in the afternoon, or assuming bagels will still be available late in the day. Guests have noted bagels sometimes run out.
Calling ahead at 801-906-0369 is a reasonable move if you have questions before driving over. A little planning turns a long wait into a smooth, satisfying lunch, and that difference shapes how you remember the whole visit.
Turning Lunch Into A Simple Afternoon Plan
Great meals get better when they anchor something bigger, and this one slots easily into an ordinary Saturday.
Picture the post-errand version. Groceries loaded, dry cleaning handled, and then a proper sandwich as the reward for adulting successfully all morning.
Families manage fine here because the portions stretch and the menu holds something for picky eaters and adventurous ones alike. Couples split a Reuben and a Rachel, then argue pleasantly about which won.
Solo diners fit right in too, especially with a bowl of matzo ball soup and no obligation to make conversation.
Afterward, a short stroll around the plaza helps the pastrami settle before you drive anywhere. Or grab something from the dessert counter to go, since new items keep appearing there, cheesecake included.
Best Strategy: Aim for a mid-afternoon arrival, share a sandwich, add fries and coleslaw, and let dessert travel home with you.
Low effort, high payoff, and no complicated reservations to manage. Some outings need planning spreadsheets.
This one needs a car, an appetite, and a willingness to skip the lunch rush.
The Sandwich Worth Crossing Town For
Strip everything else away and the case is simple.
Feldman’s Deli, at 2005 E 2700 S, Suite D, Salt Lake City, UT 84109, has spent years quietly convincing thousands of visitors that a proper Reuben belongs in Utah. Nearly five stars across roughly two thousand reviews backs that up.
What you get is a stacked sandwich on good rye from a local bakery, sides people genuinely look forward to, and staff who happily point travelers toward the rest of the city.
What you avoid is the exhausting search for something dependable. No debate, no gamble, no scrolling through options while everyone in the car gets hungrier.
Show up Tuesday through Saturday between 8 AM and 8 PM, dodge the noon crush, and let the Reuben do the talking.
Then text a friend the way people have been doing about this place for two decades. Small plaza, plain exterior, sandwich that changes your standards.
That is the whole recommendation. Sometimes the most memorable meal in a state hides behind the least dramatic storefront, waiting for you to finally pull into the parking lot and find out why everyone else already knows.