The best sandwich shops in Salt Lake City 2023

Feldman’s Deli – my top pick

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 are 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.

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?

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

Pirate O’s – panini

While many know this Draper market for their fabulous chocolate and candy lineup – fewer are wise to their top notch sandwich counter. Traditional cold cuts are offered alongside my favorite – perfect grilled panini sandwiches. These can be enjoyed on the cute outside patio and feature luxurious ingredients. The pictured turkey and bacon comes with house made roasted tomato hazelnut pesto, tomato chipotle mayo, crisp bacon and turkey.

You can take your sandwich to the next level by exploring the store’s walk in refrigerated section which is home to a huge range of gourmet sodas from around the world.

11901 S 700 E, Draper, UT 84020
(801) 572-0956
pirate-os.com/menu

Town And Country Market – my top pick

A classic deli spot in South Salt Lake. Wait your turn in the line, head up to the counter. The crew will then take your order and make it there on the spot, exactly as you like. Packaged to go, Town & Country is mainly a grand and go spot – but does offer some outside picnic seating if you can’t resist the urge to dig in. Bonus points, this is one of the most affordable options in the city – here’s a story I wrote about their great deals.

2840 S Main St, South Salt Lake, UT 84115
(801) 487-3132

Caputo’s Market & Deli – my top pick

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. For me that’s the highlight of the sandwiches, but everything here is great, from their zest muffuletta through their hearty meatballs. Bonus points: you get to shop at their fabulous market before or after dining.

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

Deadpan Sandwich – my top pick

Deadpan Sandwich is a specialty sandwich restaurant, and one of the first businesses to open in the Woodbine Food Hall & Tavern. Deadpan offer a creative menu of sandwiches, with many delivered on quality grilled bread. Pictured is their B.L.O.T, a fun spin on the well trodden BLT. Deadpan’s version layers on caramelized onions (that’s the O!) and thick slices of pickled green tomatoes.

545 W 700 S, Salt Lake City, UT 84101
slcmenu.com/2022/08/17/woodbine-food-hall-tavern-menu/

Big Dipper – my top pick

For those in Summit County, seek out this fun restaurant that takes the French dip – and runs with wild international twists and abandon.All the sandwiches here come with appropriate side dips; think Vietnamese styled banh mi with pho dip, or the pictured crispy rock shrimp with side of clam chowder.

227 Main St, Park City, UT 84060
(435) 513-7100
bigdipperpc.com

Other great sandwich options around Salt Lake City

Hoagies, subs, tortas, grinders, héros, open faced – you name it – we got it in the Beehive state. If you can’t find a delicious sandwich on the streets of the Wasatch Front, you really aren’t trying hard enough. While the above list are my own personal favorite stops for a sandwich around town; there are plenty of other places I love to stop at for a particular sandwich..

The following businesses aren’t necessarily specialty sandwich shops, but their menus do feature some special highlights.

Beehive Distillery

These sliders from South Salt Lake’s Beehive Distillery are the highlight of the compact eight plate menu. Priced just six bucks a pop, they feature handsomely marinated pork, cilantro ranch and Oaxaco cheese. The final touch, a glowing golden sun of charred pineapple beaming down on the stack. It serves as the perfect excuse to stay for another round.

2245 S W Temple St, South Salt Lake, UT 84115
(385) 259-0252
beehivedistilling.com

Freshies Lobster

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/

Bewilder Brewing

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

Flanker Kitchen

Located in the The Gateway in downtown SLC is this massive 17,500 square foot facility; you’ll find multiple bars, upscale and fun bar food, not to mention tons of hands on fun like sports simulators, karaoke, bowling and more. The sandwiches on offer at Flanker are upmarket versions of your pub favorites – burgers, fried chicken and pulled pork (pictured).

6 N Rio Grande St, Salt Lake City, UT 84101
(801) 683-7070 
flankerslc.com

Pretty Bird

Some say this Viet Pham fried chicken spot has the very best fried chicken in town – and by proxy – the very best fried chicken sandwich. The style is Nashville hot chicken in a variety of spice-levels.

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

Little Saigon

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

Salt Lake Brewing Co

This downtown brewpub institution offers a classic menu in kind. Amongst the many options, a solid club sandwich that relies on local Daily’s bacon.

147 W Broadway, Salt Lake City, UT 84101
(801) 363-2739
saltlakebrewingco.com/squatters

Hog & Tradition

This stacked version of this brisket sandwich comes from the small BBQ kitchen at Hog & Tradition, one of the great vendors inside the The Local food hall. The massive creation piles on pickled jalapeños, onions, collard greens, mac & cheese, purple candied yams and a mix of hold and ruby BBQ sauces.

310 E 400 S, Salt Lake City, UT 84111
thelocalsaltlakecity.com/eatery/hogandtradition/

The Med

Hearty and rustic and hits the spot each time – the lamb sandwich at South Salt Lake’s is a spectacular sandwich. Roasted leg of lamb is thinly sliced and served with grilled peppers & onions on fresh focaccia bread; a side of mint yogurt & lamb au jus sauce complete the dish. 

420 E 3300 S, Salt Lake City, UT 84115
(801) 493-0100
medslc.com

Maybe also check out

Maybe we can tempt you to something else delicious while you’re here? Check out these other detailed guides, some of the most popular pages on our website:

• Salt Lake City restaurant guide
• Park City dining guide
• Downtown Salt Lake City dining guide
• Best pizza places in Salt Lake City
• Best Salt Lake City restaurants

Who did we miss?

If you think we’re missing a really great addition to this list, please email us at stuart@gastronomicslc.com – we’d love to hear from you. Let us know who you think should be on this list and why. If you have a really great picture of one of more dishes, please send that too! We’re always excited to check our more businesses!

Stuart Melling

Hi, I’m Stuart, nice to meet you!  I’m the founder, writer and wrangler at Gastronomic SLC.  I’m a multiple-award winning journalist and have written in myopic detail about the Salt Lake City  dining scene for the better part of seventeen years.

I’ve worked extensively with multiple local publications from Visit Salt Lake to Salt Lake Magazine, not least helped to consult on national TV.   Pause those credits, yep, that’s me! I’m also a former restaurant critic of more than five years, working for the Salt Lake Tribune.    I’m largely fueled by a critical obsession with rice, alliteration and the use of big words I don’t understand.   What they’re saying about me: “Not inaccurate”, “I thought he was older”, “I don’t share his feelings”.

Want to know more? This is why I am the way I am.