Feldman's Deli
The Sloppy Joe at Feldman's is a half pound of pastrami and corned beef with coleslaw and Thousand Island between three slices of Jewish rye, and it cost $17 in September 2025.
Why go
Mike and Janet Feldman came out from New Jersey to work the 2002 Winter Olympics, stayed for the mountains, and opened the deli in 2012 in a strip mall on 2700 South because the city had no real New York Jewish deli (Salt Lake Tribune). The meat came from the East Coast from the start, and the corned beef and pastrami go onto the rye a half pound at a time. Their son John runs the room now (Utah Stories).
MICHELIN put Feldman's among the three Utah Bib Gourmands in its first Southwest guide in August 2026 (Salt Lake Magazine). The family's answer went up on its own site: As of this point in time, we have no desire to raise menu prices
(Feldman's Deli).
Ted Scheffler has eaten at Katz's, the 2nd Ave Deli and Carnegie, and he calls this his favorite delicatessen in Utah. His order is the Reuben Combo, corned beef and pastrami together with sauerkraut, Swiss and Thousand Island on grilled rye, and he says Janet Feldman's matzo ball soup carries a matzo ball the size of a baseball in a chicken broth with dill (Utah Stories).
Stuart Melling reviewed the room for the Salt Lake Tribune in its first year and gave the food three stars on the paper's scale, and he has kept recommending it on Gastronomic SLC ever since, where Feldman's is one of the site's disclosed sponsors (Gastronomic SLC). Read his praise with that in mind; the 2013 review was written before the money changed hands.
Heather King's advice is to come in the morning: the bagels are hand-rolled and sell out before breakfast service ends, and the lox platter with a schmear, capers, cucumber and red onion leaves enough in the budget for the potato latkes (Utah Stories).
Order this / avoid
- Order: the Sloppy Joe, which Melling recommends for the indecisive and the hungry, and which King says feeds two with a side of fries.1
- Order: the Reuben Combo, on Scheffler's word.2
- Order: the matzo ball soup, Janet Feldman's recipe.2
- Order: a bagel, boiled and baked in house, early.3
- Avoid: a whole sandwich each. Scheffler never finishes one in a sitting.2
What locals & experts say
- Ted Scheffler, Utah Stories:
For authentic Jewish fare, Feldman's is hard to beat.
2 - Heather L. King, Utah Stories:
Their signature half-pound Sloppy Joe sandwich rings up at $17 and can easily feed 2 people with a side of Jersey boardwalk fries.
3 - Sarah Entwistle, Eater:
Utahns don't have to book a flight to New York to find a good Jewish deli.
4 - Stuart Melling, Salt Lake Tribune, 2013:
With such gloriously guilt-inducing dishes I'm glad the Feldmans decided to call Utah their home.
1
Good to know
- What it costs: the Sloppy Joe was $12.50 when the Tribune reviewed it in 2013 and $17 in September 2025; the hot pastrami and corned beef sandwiches were $11.50 and a bagel $2.50 in 2013. Eater files the room at two dollar signs.
- When: a breakfast service first thing, then lunch and dinner from late morning into the evening. The bagels go during breakfast.
- Booking: walk in, or order online for pickup.
- Where: 2005 East 2700 South in Millcreek, a strip mall at the mouth of Parleys Canyon on the road up to Park City.
Verdict
should-visit — MICHELIN gave this strip-mall deli a Bib Gourmand in its first Utah selection, and the family answered by saying on its own site that it has no plans to raise prices. Ted Scheffler calls it his favorite delicatessen in the state and Heather King says the seventeen-dollar Sloppy Joe feeds two. Go early if you want a bagel, and split the sandwich.