Best Sandwiches In Salt Lake City 2021

1 – Feldman’s Deli

feldmans deli sloppy joe
Feldman’s Deli: Sloppy Joe. Credit: SL Food Quick and Dirty.
Feldman's Deli - reuben
Feldman’s Deli – reuben

Stop what you’re doing right now and head to Feldman’s for some of the most sublime sandwiches in all of Salt Lake City. The star of the menu at this NYC-styled deli is mammoth half pound sandwiches, each one an ode to the owners roots from back East, Jersey to be precise. Indeed that’s where the luscious pastrami and corned beef are imported from, not least other items like authentic pickles and NYC cheese cake too.

The fabulous corned beef and pastrami is hand carved daily at Feldman’s and everything that’s not carefully shipped from the East coast, is hand made in house.. From the classic corned beef with mustard through the funky sloppy Joe or soul satisfying reuben – each creation is a masterpiece. Moreover, these enormous sandwiches are enough to share, or split over two meals.

Feldman's Deli - corned beef special entree
Feldman’s Deli – corned beef special entree
Feldman's Deli - latkes
Feldman’s Deli – latkes

And it’s not just the best sandwiches in Salt Lake City you will find here (though honestly you’ll be hard pressed not to order one), the restaurant also seeks to offer a true taste of authentic Jewish deli’s from New York. The business offers a variety of homemade entrees including pierogi, stuffed cabbage, kielbasa, brisket, bacon-wrapped meat loaf, homemade bagels, matzo ball soup and more. Stop by for dinner (Thursday through Saturday) to check out some of these rustic entrees, plus a range of specials. Also keep note of Feldman’s breakfast hours and start your day with a bagel, some lox, and perhaps a schmear?

We’re proud to have Feldman’s Deli as the sponsor for this page.

2005 E 2700 S, Salt Lake City, UT 84109
(801) 906-0369
feldmansdeli.com

2 – Freshies Lobster

Freshies Lobster Co - lobster roll
Freshies Lobster Co – lobster roll

Award winning East coast lobster rolls draw folks from far and wide to this SLC sandwich shop. Sure, they aren’t cheap, but neither is overnighted lobster from back East either. Freshies even managed to nab the title of worlds best lobster roll while going up against some of the big guns from the East coast once – need more convincing?

356 East 900 South, Salt Lake City, UT 84111
(801) 829-1032
slcmenu.com/2018/09/04/freshies-lobster-co-menu/

3 – Caputo’s

Caputos - The Caputo
Caputos – The Caputo

The signature ‘Caputo’ is the classic deli sandwich, layering on a variety of meats and cheese. It’s also available at all three main Caputo locations throughout the valley.

314 W 300 S, Salt Lake City, UT 84101
4673 S 2300 E, Holladay, UT 84117
2810, 1516 S 1500 E, Salt Lake City, UT 84105
caputos.com

4 – Bewilder Brewing

Bewilder Brewing - Italian beef
Bewilder Brewing – Italian beef

For our money the very best craft brewery food in town – not least helped by the fact they have a stellar kitchen crew on site; this isn’t the run of the mill heat and serve burritos or nachos. Bewilder is home to some of the best sausages in town and a really amazing Italian beef.

445 400 W, Salt Lake City, UT 84101
(385) 528-3840
bewilderbrewing.com

5 – Ginger Street

Ginger Street - fried chicken sandwich
Ginger Street – fried chicken sandwich

Downtown SLC’s Ginger Street offers a pan-Asian menu crowned by this delightful fried chicken sandwich featuring Japanese kewpie mayo.

324 S State St Suite 150, Salt Lake City, UT 84111
(385) 477-4975
gingerstreet.com

6 – Pretty Bird

Pretty Bird chicken sandwich, credit Pretty Bird and Billy Yang
Pretty Bird chicken sandwich (Pretty Bird and Billy Yang)

146 Regent St, Salt Lake City, UT 84111
prettybirdchicken.com

7 – Stratford Proper

Straford Proper - French Dip
Straford Proper – French Dip

There are plenty of sandwiches up for grabs on the menu at Stratford Proper. This East side eatery is the latest opening from the guys over at Avenues Proper / Proper Brewing / Proper Burger.

Replacing the former Per Noi restaurant and significantly updating and expanding the space, the restaurant serves as neighborhood hang out. Coffee and pastries in the morning through sandwiches for lunch and fuller entrees at dinner.

1588 Stratford Ave S, Salt Lake City, UT 84106
(801) 953-1262
http://www.stratfordproper.com

8 – The Grove Market & Deli

The Grove Deli - ambassador roll
The Grove Deli – ambassador roll

Nope, that isn’t photoshopped, that’s a real life sandwich from The Grove Market & Deli. It’s full name is the Ambassador Roll and you can choose to have it filled with all manner of deli meats, veggies and sauces. Some locals claim it’s enough to feed a whole family. The grove has been an SLC institution serving hot and cold sandwiches since 1947.

1906 Main St, Salt Lake City, UT 84115
(801) 467-8860
grovemarketdeli.com

9 – Little Saigon

Little Saigon - short rib banh mi
Little Saigon – short rib banh mi

Banh mi in the heart of Sugar House. This small restaurant offers a range of the popular Vietnamese/French sandwiches, with many modern interpretations like garlic butter steak and the pictured, short rib.

2021 E Windsor St, Salt Lake City, UT 84105
(801) 906-8630
littlesaigonutah.com

10 – Moochies Meatballs And More

Moochie's cheesesteak (Moochie's)
Moochie’s cheesesteak (Moochie’s)

The *more* is important to note in Moochies moniker. While the headline item here is a very fine meatball sub – scan the menu and you’ll find a number of other stellar sandwiches. There’s a very capable Philly cheesesteak with your choice of fancy cheese or whizz, and an absolutely knock out reuben that like much of the menu, is wallet friendly. Two locations serve the full menu, which is a favorite with locals and visitors alike.

Downtown: 232 E 800 S
Midvale: 7725 S State St
www.moochiesmeatballs.com

11 – Oh Mai

oh mai banh mi s1 one

Vietnamese banh mi sandwiches are what make the locals flock to this mom and pop operation. Priced almost staggeringly low, the flavors of the ten sandwiches are equally stunning. Whether you go traditional with the Dac Biet (steamed pork roll, jambon ham, pork head cheese, garlic-butter, pork pate) or indulge in the decadent Bit Tet Xao Toi (garlic butter rib eye steak) you’ll get nearly five dollars change from a ten dollar bill for most of the sandwiches here. You can read a little more in our review of Oh Mai.

Various locations
www.ohmaisandwich.com