18 Best Delis near Holladay

Granato's Gourmet Market Deli • $
4044 S 2700 E, Holladay

Customers` Favorites

Italian Combo
Caprese

“Delicious food and friendly people. The Granatos not only feed you well, they treat you well!“

3.1 Average60 Reviews
Mediterranean Market & Deli Deli • $
3942 S State St, Salt Lake City - 3.55 miles

Customers` Favorites

Spaghetti & Meatballs
Spaghetti & Sausage
Prosciutto Sandwich
Roma Panini Half
Smoked Turkey
Potato Salad
Turkey Pesto
Greek Salad
French Dip
Genovese

“Only the best deli in town. They always make you feel like family. Love going to locally owned businesses because they go above and beyond especially this one. Love them all to pieces. 😍“

4.9 Superb187 Reviews
Siegfried's Delicatessen German • $
20 W 200 S, Salt Lake City - 7.54 miles

Customers` Favorites

Wienerschnitzel with Two Side Dishes Schnitzel Add Brown Gravy on Schnitzel Upon Request
Pork Steak \u0026 Bratwurst Combo with One Side Dish Schweinesteak \u0026 Bratwurst
Goulash with Spaetzle with Roll & Butter Gulasch Mit Spatzle Hausmachernudeln
Pork Steak & Bratwurst Combo with One Side Dish Schweinesteak & Bratwurst
Weisswurst with Warm Potato Salad and Sauerkraut
Spicy Hungarian Goulash
Borscht with Sour Cream
German Chocolate Cake
Hot Dogs and Sausage
Bratwurst Sandwich

“I’ve heard lots of good things from OG New Yorkers about this deli so I put it on my list of Local Spots to Visit.
Definitely worth your time/money/calories.
It is a bit crowded with shelves of product and the ordering style is different than what I’m used to. However this is a non issue.
The sandwich was piled high with thinly sliced ham and cheese, loaded with fresh condiments and on fresh, delicious bread.
The atmosphere is lively and not too crowded or loud.
Sit on the counter facing the window .. and you will have a lovely view of the city.
Parking is a bit tough to find.“

4.5 Superb300 Reviews
Knickerbockers Deli Deli • $
6322 South 3000 East STE 130, Salt Lake City - 3.14 miles

Customers` Favorites

Tuscan Chicken Sandwich
Horsey Roast Beef Dip
Avocado Swiss Burger
Club on a Croissant
Philly Cheesesteak
Breakfast Burrito
Black Bean Burger
Monster Burrito
Chipotle Aioli
Club Sandwich

“I come in a couple times week to either there yummy asiago Bagel with cream cheese, or their tuscan chicken sandwhich with fries. I just tried their Chipotle pepper jack cheese burger, and was so delicious, and my work had their clam chowder that was also so delicious. Highly recommend!!“

4.9 Superb128 Reviews
Feldman's Deli Deli • $
2005 E 2700 S, Salt Lake City - 3.08 miles

Customers` Favorites

Turkey Sandwich with Lettuce Onion Tomato
Pastrami Reuben Sandwich
Pastrami Sandwich
Potato Pancakes
Matzo Ball Soup
Classic Reuben
Reuben Combo
Rachel Combo
Jersey Fries
Potato Salad

“the matsa soup and sandwiches & fries are excellent and plentiful! place is remodeled & super cleaner than ever ! Very happy is nearby.“

4.6 Superb371 Reviews
Caputo's Market & Deli Deli • $
314 W 300 S, Salt Lake City - 7.71 miles

Customers` Favorites

Muffaletta with Lettuce and Tomato on Tuscan Baguette
Chocolate Chip Cookie
Hot Pastrami Sandwich
Mortadella Sandwich
Kids Deli Sandwich
Antipasto Salad
Caprese Salad
All American
The Meatball
Prosciutto

“Caputo’s is the one place in Salt Lake City that truly feels like Italy. It has that old-world market energy — intimate, abundant, sensory. You walk in and immediately feel transported.

The deli and cheese counter is exceptional. A deep, curated selection of cheeses, olives, and imported meats displayed with care. The variety is impressive — aged Parmigiano, creamy blues, hand-sliced prosciutto, specialty salumi — all cut fresh to order. It feels authentic and intentional, not commercial.

The fish market is another highlight. Fresh, beautifully displayed seafood that reflects real quality and attention. It elevates Caputo’s from specialty shop to full culinary destination.

And then there are the chocolates! Caputo’s is known for its serious chocolate! single-origin bars, craft makers from around the world, rare and ethically sourced selections. It’s not an afterthought; it’s a curated experience for anyone who appreciates fine chocolate.

The local baked Italian bread is outstanding — crusty, airy, perfect for dipping or building something memorable.

Which brings me to the sandwich shop- an absolute must.

My favorite is the Muffuletta. Generous layers of cured meats and cheese, balanced by that briny olive spread, all held together by fresh, crusty bread. It’s bold, satisfying, and beautifully composed. The kind of sandwich you think about later.

Caputo’s isn’t just a market — it’s the closest thing downtown SLC has to stepping into a corner of Italy.“

4.6 Superb298 Reviews
Silverside Deli Deli • $
2121 McClelland St Suite 108, Salt Lake City - 4.38 miles

Customers` Favorites

Fried Honey Balsamic Brussels Sprouts
Spicy Chopped Cheese Adds Serranos
Honey Buffalo Chicken Sandwich
Korean Fried Chicken Sandwich
Chopped Cheese Fries Hand Cut
Cranberry Turkey Sandwich
Bacon Breakfast Sandwich
Chicken Caesar Sandwich
Chopped Cheese Sandwich
Spicy Chicken Sandwich

“I would make sweet love to their sandwiches if it wasn’t socially frowned upon. Get the spicy chopped cheese and fries. You won’t regret it!!!“

4.6 Superb233 Reviews
The Old Dutch Store Deli • $
2696 Highland Dr., Salt Lake City - 3.47 miles

Customers` Favorites

Build Your Own Cold Sandwich
Sheet Marzipan Cake
16 Oz Potato Salad
Chocolate and Booze
Stockholm Sandwich
16 Oz Red Cabbage
Omelette Sandwich
The Copenhagen
The Stockholm
The Bavarian

“Such a great place! Makes me feel at home!“

4.8 Superb104 Reviews
On Broadway Deli Deli • $
111 E 300 S #160, Salt Lake City - 7.3 miles

Customers` Favorites

Build Your Own Sandwich
Blue Turkey Bacon
Croissant Club
Meatball Sub
Hot Reuben
French Dip
Italian
Hot Ham
Cookies
Chips

“awesome food.. price is cheap..“

4.5 Superb85 Reviews
Caruso's Deli Deli • $
1305 2100 S, Salt Lake City - 6.69 miles

Customers` Favorites

Sauteed Mushroom French Dip Sandwich
Reuben Sandwich with Au Jus
Roast Beef Sandwich
Garlic French Dip
Italian Stallion
Red Pepper Melt
Ham and Cheese
Turkey Sandwich
Mushroom Melt
Caruso's Club

“This is my favorite place to eat, and their ingredients are delicious and fresh. Very kind people.“

4.6 Superb54 Reviews
Caputo's Market & Deli Holladay Deli • $
4670 S Holladay Village Plaza # 101, Salt Lake City - 0 miles

Customers` Favorites

Smoked Meats Bolognia and Salami
Pastrami Sandwich
Meatball Sandwich
Italian Sandwich
Turkey Sandwich
Fior Di Latte
Caprese Salad
Meatball Sub
The Meatball
Hot Pastrami

“Great food and other awesome treats!“

4.3 Superb156 Reviews
Caputo's Market & Deli 15th & 15th Deli • $
1516 S 1500 E, Salt Lake City - 4.85 miles

Customers` Favorites

Roasted Reds Sandwich
The Caputo Sandwiches
Prosciutto Di Parma
Breakfast Sandwich
Prosciutto Di Praga
Bacon Egg Cheese
Meatball Sandwich
Grilled Cheese
Caprese Salad
Fiore De Latte

“Great food and other awesome treats!“

4.3 Superb121 Reviews
Soup Kitchen Restaurant Deli • $
15 W 3300 S, South Salt Lake - 4.12 miles

Customers` Favorites

Chicken Noodlebread Sticks
S K S Soup Kitchen Special
S K U Soup Kitchen Ultimate
Clam Chowder New England
Tomato Soup with Garlic
New England Clam Chowder
Quart Chicken Noodle
Chicken Noodle Soup
Egg Salad Sandwich
Vegetable Beef

“Got some chicken noodle soup for my girlfriend here because she wasn’t feeling well. It was super fast and the made from scratch soup was delicious. Big points! And the split pea soup I got for myself was hearty without being too salty. I’ll be back soon to dine in (sandwiches and the clam chowder looked awesome)“

4.2 Good67 Reviews
The Honey Baked Ham Company Deli • $$
1915 E Murray Holladay Rd, Salt Lake City - 0.67 miles

Customers` Favorites

Honeybaked Roasted Full Turkey Breast
Maple Sweet Potato Souffle
Baked Ham
Sandwich
Cookies

“This is my go-to place if I need ham for special occasions and even if I just need to have a really good ham even on ordinary days ?
The staff are friendly and accommodating. The store is well maintained and clean. Their MixedBeans soup mix is one of my regular items in my pantry ?“

4.2 Good45 Reviews
15

Cucina

Cucina New American • $
1026 E 2nd Ave, Salt Lake City - 7.32 miles

Customers` Favorites

Chocolate Lava Cake
Lions Mane Mushroom
Sesame Ahi Steak
Lobster Gnocchi
Seared Ahi Tuna
Chicken Confit
Octopus Gnocchi
Fried Avocado
Ahi Tuna Poke
Duck Breast

“Now I believe what people say about you is true. You are indeed a man of your words, you have changed many lives positively including mine thanks for your good works and kindness ⤵️⤵️ #professordivinesolutionrealm“

4.5 Superb281 Reviews
Jugos Y Tortas El Padre Deli • $
Glendale Shopping Plaza, 1133 Glendale Dr, Salt Lake City - 7.7 miles

Customers` Favorites

Sope

“I would eat here again.

Parking: More parking than is needed.

Kid-friendliness: There are treats for children & pictures

Wheelchair accessibility: There’s is no curb. Can roll from a asking lot into door of restraunt easily.“

3.9 Good16 Reviews
Happy Camper Deli and Bakery Deli • $
1100 W 7800 S Suite 21, West Jordan - 6.55 miles

Customers` Favorites

Slice of Pepperoni Pizza
Classic Avocado Toast
Escalante Sandwich
Chocolate Eclair
Antelope Island
Club Sandwich
Classic Toast
Bread Bowl
Panini
Cupcake

“Stopped in a had a sandwich for lunch. It was great. The German chocolate chocolate chip cookies was amazing.“

3.9 Good94 Reviews
The Honey Baked Ham Company Deli • $$$
5654 S Redwood Rd, Salt Lake City - 6.19 miles

“As a youth I worked here and loved it fell in love with the food ❣️ as an adult I choose to come here everything's giving and randomly during the year. My family absolutely adores their turkey let alone all their sides❣️ they always get my order right and making sure you get everything you need ❣️ thank you for helping us housewives/hubbies HoneyBaked Ham 💕“

3.8 Good51 Reviews