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. Note: I’ve trie really hard for more than 15 years, and I’ve uncovered some excellent spots. Below 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 too, scroll down for those as well.
Feldman’s Deli
Address: 2005 E 2700 S, Salt Lake City, UT 84109
Neighborhood: Millcreek
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.
Pirate O’s Gourmet Market
Address: 11901 S 700 E, Draper, UT 84020
Neighborhood: Draper
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. Read more about the store and their product in this article I wrote.
Town And Country Market
Address: 2840 S Main St, South Salt Lake, UT 84115
Neighborhood: South Salt Lake
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.
Caputo’s Market & Deli
Address: various
Neighborhoods: Downtown SLC, Holladay
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.
Deadpan Sandwich
Address: 545 W 700 S, Salt Lake City, UT 84101
Neighborhood: Granary District
Deadpan Sandwich is a specialty sandwich restaurant and one of the first businesses to open in the Woodbine Food Hall & Tavern. Deadpan offers 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. Here’s a story I wrote that digs into the Deadpan menu, and the opening of their second location.
Salt Egg City
Address: 67 W 1700 S, Salt Lake City, UT 84115
Neighborhood: Salt Lake City
SEC focuses on one type of sandwich and does it better than anyone else. Breakfast sandwiches are the name of the game here, with every component meticulously sourced and handled. Bread from local artisan bakers, eggs and bacon from top quality sources. Their goal is to make the ultimate breakfast sandwich and after you read this story we wrote about Salt Egg City – you might just agree…
Pretty Bird
Address: various
Neighborhoods: Downtown SLC, Sugar House, Midvale, Park City
Want the very best chicken sandwich in the state? Want to skip the chains? The answer is simple – head to one of the four Pretty Bird locations. The restaurant is the work of celeb chef Viet Pham. At Pretty Bird he turns his laser focus to excellent Nashville hot chicken sandwiches. Available in a range of spice levels, the sandwich easily beats the mega national names. I interviewed Pham about his exacting process in this story.
Enrico’s Deli
Address: 3778 Center View Way, West Jordan, UT 84084
Neighborhood: West Jordan
With much of the menu imported directly from NYC, Enrico’s is a love letter to the Big Apple. Luscious pastrami is the centerpiece of a range of New York-inspired sandwiches, options both hot and cold. I wrote this story about the deli which details the story behind the business and their excellent menu.
Other great sandwich options around Utah
Those listed above are my personal picks for the best in Salt Lake City – but what about everywhere else? The following businesses aren’t necessarily specialty sandwich shops, but their menus do feature some special highlights.
Big Dipper
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
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
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 HallPass 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.
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!
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.
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, Downtown Alliance, Feldman’s Deli, Felt Bar & Eatery, Flanker Kitchen + Sporting Club, Hearth And Hill, Hill’s Kitchen, Kin Sen Asian Noodle Bar, Kyoto, Log Haven, Oasis Cafe, 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.