Feldman’s Deli Brings Hefty Reubens to Salt Lake City

The public consensus

Feldman’s Deli holds a 4.7 Google rating from 2315 reviews, and the sample feedback points to a remarkably consistent experience. Diners praise the food, friendly service and generous portions, with the strongest enthusiasm reserved for the deli’s Reubens and other substantial sandwiches.

This is the sort of Salt Lake City restaurant that appears to satisfy a very specific craving: toasted rye, warm sliced meat, slaw, pickles and a bowl of matzo ball soup on the side. Reviewers describe it as a priority stop when they want classic deli food, while out-of-town diners mention making it their first meal in Utah or fitting it in before a flight.

Its inexpensive price level places it in the budget-friendly category, though the repeated comments about sandwiches being large enough to share make the value proposition sound even stronger.

What to order

The corned beef Reuben and pastrami Reuben are the clearest starting points. Both recur in the reviews, with diners highlighting tender pastrami, crisp toasted bread and sandwiches that stay pleasantly structured rather than turning soggy. One reviewer called the Reuben the best west of the Rockies, while others simply emphasized the size and quality of the meat.

Matzo ball soup is another recurring recommendation. It earns direct praise from an enthusiastic regular-style account and from a traveler trying it for the first time. That makes it a useful addition for anyone looking beyond the sandwiches, particularly as part of a shared meal.

Fries also show up repeatedly and receive consistent approval. One review mentions a distinctive dipping sauce, though the available feedback does not identify its ingredients or name. Potato salad, slaw, pickles and a healthier salad option also earn positive mentions, but they appear less often than the fries.

Portions and service

Large portions are one of the most dependable patterns in the public comments. The sandwiches are repeatedly described as huge, and at least one diner found a corned beef sandwich substantial enough to split while still leaving both people full. Guests with lighter appetites may want to share a sandwich or plan for leftovers.

Service receives similarly favorable treatment. Reviewers describe the staff as friendly and helpful, including one account in which employees offered local sightseeing suggestions to visiting diners. The available reviews do not point to recurring concerns about delays, accuracy or hospitality.

Editor’s take

Based on the rating and review patterns, Feldman’s Deli looks best suited to diners seeking a filling, straightforward deli meal rather than a light lunch. The strongest order pairs a corned beef or pastrami Reuben with matzo ball soup, adding fries only when appetite or group size allows.

The evidence is unusually focused: reviewers keep returning to toasted bread, quality pastrami, hearty portions and warm service. With no repeated complaints in the supplied feedback, the main caution is practical rather than critical. These sandwiches may be bigger than expected.