Feldmans Deli – 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.
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
Even Stevens Sandwiches – We don’t often cover chain restaurants, but when they’re an SLC original with an exceptional product and approach to business – we’re on board. The core concept at Even Stevens is that for every sandwich purchased, another is donated to a local non profit; in August 2015 alone, more than 20,000 sandwiches we’re donated to the growing roster of local charities Even Stevens supports.
O.k. but how’s the food you ask? To top this list, first and foremost, you need first rate food and we’re glad to report that Even Stevens Sandwiches is so much more than just good vibes. The food matches each of the stores clean, modern and striking locations. There are classics like the Sprang Chicken (pictured: chicken, provolone, bacon, avocado, tomatoes, cucumbers, greens, honey mustard, multi-grain) and more modern creations like the Banh Belly (pictured: soy-glazed pork belly, roasted jalapeños, pickled slaw, cucumbers, garlic aioli, cilantro).
There’s local beer, later hours than you might expect for a sandwich shop, crazy affordable brunch and a chipper staff that make dining here a pleasure time and again. Who knew that charity could be this delicious?
Johnniebeefs – Fast food Chicago style means a menu board with a dizzying array of hot dogs. From the classic Chicago dog through creations like the Utah Dog and Pastrami Pete, this is THE place to get your hot dog fix on. A hidden treasure among all those dogs is a class Italian beef sandwich: thinly sliced seasoned roast beef comes served on a French roll with sweet peppers and giardiniera. Order it dragged through the river for a true Chicago experience right here in SLC.
6913 1300 E, Cottonwood Heights, UT 84047
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
Moochies Meatballs And More – 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
Oh Mai – 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.
Red Rock Brewing – If you’re looking for something more traditional when you think sandwich – check out Red Rock Brewing that has locations across town, from downtown SLC to Park City. At each one you’ll find the classic American brew pub experience, and in our opinion the best in the state. Burgers through grinders, the sandwich menu at Red Rock is extensive with more than ten choices. While you’re there might we recommend one of their excellent craft brews to pair with your caprese sandwich or buffalo chicken sandwich too!