Skip to content

The best sandwich shops in Salt Lake City 2023

Feldman's Deli - sloppy Joe
Feldman’s Deli – sloppy Joe

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?

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

Pirate O's - turkey and bacon panini
Pirate O’s – turkey and bacon panini

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 - roast beef on white sandwich
Town And Country Market – roast beef on white sandwich

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

Caputos - The Caputo
Caputos – The Caputo

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 at Woodbine - BLOT
Deadpan Sandwich at Woodbine – BLOT

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 - She's Shrimp-ly Irresistible
Big Dipper – She’s Shrimp-ly Irresistible

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 - al pastor sliders
Beehive Distillery – al pastor sliders

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 Co - lobster roll
Freshies Lobster Co – lobster roll

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 - Italian beef
Bewilder Brewing – Italian beef

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 - pulled pork sandwich with tater tots
Flanker Kitchen – pulled pork sandwich with tater tots

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 chicken sandwich, credit Pretty Bird and Billy Yang
Pretty Bird chicken sandwich (Pretty Bird and Billy Yang)

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 - pho banh mi
LIttle Saigon – pho banh mi

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 - club sandwich
Salt Lake Brewing Co – club sandwich

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 - stacked brisket sandwich
Hog & Tradition – stacked brisket sandwich

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 - lamb sandwichThe Med - lamb sandwich
The Med – lamb sandwich

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:

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!

Our sponsors and this page

This page may contain information about one of our sponsors. We only work with the very best businesses in the state, and routinely turn down offers to work with businesses we don't enjoy. If we can't hand on heart recommend them - they can't be a sponsor.

At this time we have the following sponosrs: BTG, Caffe Molise, The Dough Miner, Downtown Alliance, Feldman’s Deli, Flanker, Garage On Beck, Hearth And Hill, Hill’s Kitchen, Kao Thai, Kin Sen Asian Noodle Bar, Kyoto, LemonShark Poke, Log Haven, Oasis Cafe, Pirate O's Gourmet Market, SLC Eatery, Squatter’s Downtown Salt Lake City, Stoneground Italian Kitchen, Urban Hill, Wasatch Brew Pub Sugar House, Whiskey Street, White Horse.

I encourage you to Google any of our sponsors and see the stellar reviews on multiple sites that they enjoy. For a list of all our current and past relationships see our partnership history page.