Atly Logo
New Yorkers 1st Choice
Utah's best

Delis

A classic deli sandwich is the ultimate comfort. It is about the simplicity of fresh bread and cold cuts put together exactly right.

Based on 579 Opinions
+576
User
User
User
Updated May 2026
01
Mediterranean Market & Deli image 1
Mediterranean Market & Deli image 2
Mediterranean Market & Deli image 3
View all

Small market with mid-century booths and large deli windows creates a cozy, nostalgic vibe reminiscent of old Italian delis. Atmosphere suits casual conversations and offers a genuine Mediterranean experience. Frequented for quality sandwiches and a charming, mom-and-pop shop feel.

Food comes with excellent service and super tasty flavors. Meals fill your belly well for around $10.

Family-owned since the 1950s, this deli serves hot sandwiches like Reuben and Italian with fine deli meats and cheeses ideal for charcuterie boards. It offers an old fashioned vibe and stands out for midday lunch options.

People are saying

"You have to try the sandwiches at this Market; they're generous and satisfying."

"The sandwiches here are amazing and so satisfying."

"I thought this place had the best deli and earned my loyalty."

Good to know

1

The deli offers a great selection of meats and cheeses.

2

Prices are reasonable for the quality of food provided.

3

Unique Mediterranean items are available that are hard to find elsewhere.

02
Rose Canyon Deli image 1

Throwback to old diners with a cheerful, welcoming atmosphere that feels like home. Busy and lively, it draws a crowd who enjoy customizable sandwiches made with fresh ingredients. Prices stay reasonable while offering generous portions and a friendly, personal touch.

Homemade food stands out with every bite offering a culinary treat. Prices match the great quality served consistently with attentive service.

Fresh, customizable sandwiches with a wide assortment of meats, breads, and toppings stand out here. Friendly, prompt staff deliver stellar service alongside reasonably priced, high-quality ingredients.

People are saying

"I found the food here to be amazing and fresh."

"The staff here makes your lunch spot visit feel like coming home."

"The deli staff here makes you feel like family."

Good to know

1

Expect long lines during lunch hours, especially between 11:00 and 12:00.

2

Arrive before 10am to avoid the lunch rush and ensure quick service.

3

Daily specials include a taco salad with a drink option.

03
The Old Dutch Store image 1

Small deli shop offers authentic European finds with a quaint hometown feel and friendly atmosphere. Crowds gather around unique sandwiches and a wide variety of Dutch, German, and Scandinavian products. Space is limited with no seating and minimal parking.

Authentic Scandinavian and German food stands out with a wide variety of meats, cheeses, and prepared foods. Sandwiches and other options taste very delicious and homey.

Specializes in Dutch, German, and Scandinavian deli meats with a wide variety of authentic European products. Sandwiches feature real deli flavors like pastrami and head cheese, and catering services maintain consistent quality.

People are saying

"I found their sandwiches to be amazing and authentic deli-style and amazing."

"The deli meats and cheeses here are amazing for sandwiches."

"The food here is delicious, especially the deli meats and sandwiches."

Good to know

1

The store offers a wide variety of Dutch, German, and Scandinavian products.

2

There is very little parking available at the store.

3

No seating is available for customers inside the store.

04
Silverside Deli image 1
Restaurant

Small space with elevated seating offers views out the window. Atmosphere is laid-back and loud when crowded, with soft lighting and comfortable chairs. Music fits the vibe, and creative sandwich specials stand out.

Quality stands out with high-quality food not found at many places. The owner shows clear passion for the food and experience, making the dishes consistently amazing and delicious.

Sandwiches stand out with unique menu options and monthly specials. The deli offers great quality food and a calm atmosphere with friendly service.

People are saying

"I thought the breakfast sandwich was the best in Salt Lake."

"I tried the chopped cheese, it was ridiculously good."

"The deli sandwiches here are amazing and ridiculously good."

Good to know

1

Silverside Deli rotates specials every month, offering new items to try.

2

The deli requires all customers to place to-go orders after 6:30 PM.

3

Seating is limited, so plan to arrive early or consider takeout.

05
On Broadway Deli image 1

Small deli with fresh, high-quality sandwiches offers generous portions at reasonable prices. Atmosphere feels vibrant and clean, perfect for a quick, satisfying lunch downtown. Known for carefully made sandwiches that stand out in the city.

Food arrives fresh and tasty with large portions and fair prices. Sandwiches like the club and French dip stand out for their high quality and flavor.

Deli sandwiches come with wonderful bread, tasty sauces, and excellent meats. Staff are quick and friendly, offering fresh produce and generous serving sizes at a good price.

People are saying

"I highly recommend their sandwiches; they're the best I've ever had."

"The deli staff here is so friendly and remembers you by name."

"I thought the food here was fresh and delicious."

Good to know

1

Expect to pay around $10 for custom sandwiches.

2

They use fresh ingredients in all their sandwiches.

3

A sweet treat is included with every order.

06
Jade's Corner Deli LLC image 1
Vietnamese restaurant

Bright, spacious Vietnamese eatery features cozy, plant-filled interior with an authentic mom-and-pop vibe. Casual, self-service setup invites relaxed dining with build-a-noodle bowl station and a small Asian market. Atmosphere balances homey warmth and open, welcoming energy.

Food features authentic Vietnamese dishes like banh mi, BBQ pork, duck, spring rolls, and che. Flavors stay fresh and high quality, with an affordable price point and a mom-and-pop vibe.

Spring rolls stand out as the best in the state with authentic Vietnamese flavors. Service is consistently top-notch and the deli offers a super welcoming vibe.

People are saying

"The food here, especially the crispy pork belly, is so tender and perfectly cooked."

"The Banh Mi Bun Bo Hue sandwich was very good."

"The Banh Mi at this Deli are crispy, juicy, and packed with flavor."

Good to know

1

The restaurant offers rotating weekend specials, including pho and Bun Bo Hue.

2

Prices are reasonable, with large portions for the cost.

3

The menu features a variety of authentic Vietnamese dishes and fusion options.

07
Town & Country Market image 1

Small market with classic deli feel and garage door design opens to outdoor seating at plastic picnic tables. Atmosphere feels like a welcoming family meal, lively and sometimes loud while waiting. Sandwiches and deli offerings draw a steady crowd seeking fresh, quality food in a local staple setting.

Food features fresh, made-to-order sandwiches with a variety of sides, soups, and local options. Ice cream and sandwiches taste natural, not processed, and the overall quality is consistently great.

Several types of fresh breads and delicious deli meats fill the shelves. The deli feels like a local small town market with a great sandwich selection.

People are saying

"I thought the sandwiches here were the best I ever had."

"Their sandwiches are impressive with lots of fresh bread options."

"Their deli sandwiches are some of the finest I've had."

Good to know

1

Town & Country Market closes at 3 PM daily.

2

Parking is ample and easy to access.

3

The market offers a variety of snacks, drinks, and sandwiches.

08
Apple Creek Bulk Food Co image 1

Warehouse-style space combines handcrafted furniture with a large assortment of foods and unique products. Atmosphere feels like a country fair with a family-friendly vibe and a relaxed seating area for sandwiches and ice cream. Exceptional deli offers made-to-order sandwiches and a wide selection of cheeses, jams, and Amish meats.

Unique foods and hand-picked pantry staples fill the shelves, including a cold foods area and a deli with diverse options. Jams, organic foods, and spicy items like scorpion cheddar stand out for their quality and variety.

Deli sandwiches stand out with grilled sourdough, ham, Amish butter cheese, and a flavorful spread. The deli also offers a great selection of meats and cheeses at reasonable prices.

People are saying

"I found so many great quality food items and unique finds here."

"Their deli sandwiches are the best I've ever had."

"I found a nice selection of candy and fudge here."

Good to know

1

The store has a huge selection of Amish goods.

2

They carry unique products not available in Utah or nearby states.

3

The deli offers a variety of cheeses and sandwiches.

09
Gandolfo's New York Deli image 1

Deli inside a gas station offers a large seating area with a Statue of Liberty decoration and Weird Al music playing. Atmosphere feels relaxed and inviting, with a bright and happy vibe despite the location. Dog treats and ESPN channel add to the casual, friendly environment.

Food here is consistently excellent and amazing. Every dish delivers great flavor and quality without fail.

Offers a comprehensive menu with New York style sandwiches and a fantastic egg and bagel sandwich selection. Prices stay reasonable and the staff is very pleasant.

People are saying

"I thought their sandwiches were top tier."

"I found the food here to be really delicious and well made."

"I thought the sandwiches at this deli were really good."

Good to know

1

The deli is located inside a gas station.

2

The grill closes at 7:30 PM.

3

The menu features a variety of New York style sandwiches.

10
Sprouts Farmers Market image 1

Bright, clean grocery store with wide organic selection and large grab-and-go deli. Offers plant-based products and locally sourced options in a calm, uncrowded setting. Prices stay reasonable while providing unique snacks and bakery treats.

Freshness stands out with a great selection of produce, bulk foods, and spices. Meats, deli items, and groceries cover a wide range, matching detailed food shopping needs.

Large grab and go deli section offers a wide variety of deli sandwiches and meats. The selection includes bulk foods, spices, and produce alongside deli items.

People are saying

"The staff at this grocery store are so friendly and helpful."

"The Deli staff are so knowledgeable and friendly."

"I love the great selection of food, from produce to deli items."

Good to know

1

Sprouts offers a wide selection of organic, dairy-free, gluten-free, and locally sourced options.

2

The deli at Sprouts is known for its excellent quality and variety.

3

Expect to find many products at Sprouts that are not available in other grocery stores.

11
Grove Market and Deli image 1

Small, compact sandwich shop with a mom-and-pop feel and a neighborhood corner store vibe. Atmosphere feels laid back and authentic, with a warm, welcoming energy despite tight space. Outdoor seating offers a clean, comfortable patio with umbrellas and park bench-style tables.

Specialty Italian products and massive portions stand out here. Sandwiches and deli food deliver top shelf quality with a local, home-grown touch.

Monster sandwiches stand out with unique sauces and specialty Italian products. The deli counter offers chef salads and sandwiches that surpass typical chain options in quality and size.

People are saying

"These sandwiches are huge, easily feeding two people."

"The food here is fantastic and generously built with meat."

"You can get a gigantic sandwich at this deli that feeds two people."

Good to know

1

Expect long wait times during the lunch rush.

2

One sandwich can easily feed two to three people.

3

Prices are very reasonable for the portion sizes.

12
Maxi's Deli, Salt Lake City - Corporate Catering, Deli and Espresso Bar image 1

Espresso bar anchors a spacious, clean deli with a cozy atmosphere and bright lighting. The place stays quiet and relaxed, attracting drivers and locals looking for a friendly environment and generous portions. Fresh, house-made sauces and attention to detail set it apart from typical delis.

Food comes out fresh and hot with amazing flavor every time. Service matches the quality, making the whole meal consistently excellent.

Quick service delivers fresh sandwiches with a wide selection of deli options. Friendly staff handle generous portions well, and an espresso bar adds a nice touch to the bright atmosphere.

People are saying

"The service at this lunch spot is always fast and friendly."

"I found the food here to be consistently great."

"The staff at this deli are so friendly and helpful."

Good to know

1

Maxi's Deli offers a diverse menu with breakfast and lunch options.

2

Online ordering is available for convenience.

3

Catering services are provided for events and special occasions.

13
Caputo's Market & Deli 15th & 15th image 1

Italian-style deli with an artsy vibe and cute shop layout offers a shaded patio for outdoor seating. Atmosphere feels fun and lively, attracting those who appreciate unique flavors and quality foods. Known for best sandwiches and an exceptional selection of cheeses, chocolates, and high-end meats.

Food here is authentic Italian with high quality ingredients and a delicious taste. The selection offers a variety of options that consistently impress.

Offers an eclectic selection of deli sandwiches and specialty foods with high-quality ingredients. The deli counter features unique and delicious bites that stand out in the area.

People are saying

"I thought the sandwiches here were the best in town."

"I thought their sandwiches were spectacular."

"I thought the deli sandwiches here were amazing."

Good to know

1

Caputo's offers a fantastic selection of imported cheeses and unique food products.

2

Limited patio seating is available, so arrive early for outdoor dining.

3

Expect a great assortment of unique food items not found in other stores.

14
Caruso's Deli image 1

Classic Italian sandwich shop offers customizable sandwiches with generous portions and amazing bread. Atmosphere feels like a hidden gem with a wide variety of hot sandwiches and sides like potato salad and pickled eggs. Energy suits a solid lunch spot where hearty, flavorful meals stand out.

Food offers excellent quality and wonderful flavors with a wide variety of items to try. The dishes are consistently great, making it hard to remember to take photos.

Offers one of a kind deli sandwiches with a reputation for quality. Frequent orders through DoorDash show consistent availability and convenience.

People are saying

"This sandwich is huge, a hungry man-sized portion."

"I found the food here to be excellent and so good."

"Maria at this deli always makes you feel special."

Good to know

1

Expect to pay around $17 for a regular-sized sandwich with chips and a drink.

2

The deli offers a huge selection of hot sandwiches and other food items.

3

You can customize your sandwich to your liking.

15
Pop's image 1
Convenience store

Convenience store with a deli and grill tucked inside a gas station offers inexpensive, freshly cooked food like chicken tenders and potato logs. Small seating area encourages eating on the go or at a tailgate. Atmosphere feels welcoming and homey with friendly employees and a clean setup.

Food comes from the back of a gas station but tastes amazing and outstanding. Chicken strips, homemade ranch, and stuffed tater tots offer great prices and good service.

Clean deli and grill area offers a tidy spot to grab food. Prices stay good for a deli tucked inside a gas station.

People are saying

"I was surprised by the outstanding food quality at this gas station."

"The food, especially the chicken tenders and potato logs, is something I crave."

"I found the deli to be a glorious grill in the back of a gas station."

Good to know

1

Pop's offers $.58 fountain drinks on Mondays and Wednesdays.

2

The deli and grill area are very clean.

3

Lunch at Pop's is inexpensive and offers good value.

16
Legers Deli image 1

Sandwich shop offers large portions with fresh, tasty bread and savory meats in a clean, low-key environment. Customers fill out orders on a sign to customize sandwiches, which come in half and whole sizes. Limited hours and reasonable prices define the pace and accessibility.

Food comes in generous portions and tastes consistently fantastic. Quality shines through despite a simple setting.

Busy local spot offers a great selection of deli food with great service. Known as a great little deli in the area.

People are saying

"The food here is amazing with generous portions."

"I thought the sandwiches here were the best ever."

"I found the deli food here to be great and made to order."

Good to know

1

The deli closes at 3:30 PM, so plan your visit accordingly.

2

Sandwiches are available in half and whole sizes to suit your appetite.

3

Prices are reasonable, with sandwiches starting around $12.

17
Pirate O's Gourmet Market image 1
Gourmet grocery store

Small, eclectic gourmet market with vintage style and a nostalgic atmosphere featuring a wall of hot sauces and a dedicated pasta room. The vibe is fun and festive, with Jimmy Buffett playing and a mix of southern charm and bayou feel. Crowded aisles hold unique international foods and specialty items not found elsewhere.

A huge selection of international specialties and imported foods fills the shelves. The market offers a wide variety of European foods, candy, and unique kitchen gadgets from around the world.

Deli sandwiches stand out as exceptionally good and amazing. The deli offers a great selection of meats, cheeses, and bottled hot sauces.

People are saying

"I found so many unique imported candies and foods here."

"I found so many fun imported foods and treats here."

"I found the deli meats and unique candies to be amazing."

Good to know

1

February is the month for special cheese sales at the market.

2

Expect to find unique gourmet items not available elsewhere.

3

Check expiration dates as some items may be close to expiry.

18
Bowman's Market image 1
Supermarket

Supermarket with a Ma & Pa storefront feeling and an eating area inside creates a welcoming atmosphere. It offers legendary donuts and an outstanding bakery that draws regulars. Convenient amenities include mother's parking and an on-site credit union.

Good deals and a wonderful selection stand out. The bakery offers very good chicken and the food overall is well-liked at parties.

Offers a good selection of meats and cheeses at the deli counter. Sandwiches are very tasty and large enough to feed a family with leftovers. Staff at the deli are friendly and engaging.

People are saying

"I found the donuts here to be the best around."

"I found the food, especially the baked goods and meats, to be wonderful."

"The deli staff here are so kind and engaging."

Good to know

1

Donuts are 50% off after 7 PM.

2

Bowman's Market is closed on Sundays.

3

The bakery is known for its outstanding selection of baked goods.

19
Rise by Good Day image 1
Polish restaurant

Polish restaurant combines authentic dishes like pierogi and kielbasa with a friendly, relaxed vibe that draws regulars. The space feels like a cozy European kitchen with a market offering hard-to-find Polish products. It stays quiet but welcoming, perfect for casual meals and chilling with friends.

Polish food tastes just like home with fresh ingredients and authentic flavors. The dishes come out consistently great and satisfying.

People are saying

"The pierogi at this grocery store are fantastic and authentic."

"The Polish food here is amazing, especially the pierogi and meatballs."

"The Deli's Polish goodies taste just like home."

Good to know

1

Ample parking is available at this location.

2

The store is clean, bright, and easily accessible.

3

The bakery bakes fresh items daily but in limited quantities.

20
Liberty Heights Fresh image 1

Small neighborhood market offers local organic produce, rare gourmet items, and a packed deli counter with standout sandwiches. Walls line with inspiring foods create a cozy, inviting atmosphere. Shoppers find unique, high-quality ingredients not commonly available elsewhere.

Walls lined with specialty artisan foods like bread, cheese, and spices create a rich selection. Organic produce and locally made items add depth and personality to cooking beyond typical grocery stores.

Deli counter fits a lot into a small space with a wide selection of specialty artisan foods like bread, cheese, and spices. Sandwiches come out absolutely delicious, and many prefer making their own using deli, grocery, and bakery items.

People are saying

"This local spot has the freshest local produce and organic products."

"I loved the deli's great selection of high-quality meats and cheeses."

"This food, especially the sandwich, was the best I've ever had."

Good to know

1

The store offers a wide selection of organic and local products.

2

Expect higher prices on gourmet items compared to regular grocery stores.

3

They feature unique products like duck, foie, and rabbit.

21
WinCo Foods image 1
Grocery store

Large, spacious supermarket with bulk food bins and a live butcher section. Quiet atmosphere with affordable prices and a 24-hour schedule. Offers a wide variety of products including fresh bakery items and prepared foods.

Food selection includes a great Asian and Hispanic food selection and a large bulk food section. Prices stay consistently affordable and competitive, offering good deals on a wide range of items.

Large selection in the deli section includes fresh salads and hot chicken with potatoes. Fried and baked chicken stands out for being bigger, better, and less expensive than typical chicken places.

People are saying

"This grocery store has prices that are hard to beat."

"I found the food here to be affordable and a great deal."

"I loved the deli's big selection and good deals."

Good to know

1

WinCo Foods only accepts cash or debit cards.

2

They do not accept credit cards.

3

WinCo Foods is open 24 hours.

22
Vertical Deli image 1
Vegan restaurant

Vegan restaurant with a 90s diner vibe offers a spacious, bright dining room and a cute patio. Atmosphere feels LGBTQ+ friendly and relaxed, with chill energy and clean surroundings. Drive-thru adds convenience to the experience.

Food features affordable prices, high quality, and fresh ingredients. Vegan options include tasty comfort foods and hand-cut fries, all prepared quickly and consistently delicious.

Offers a variety of deli sandwiches, bowls, wraps, burgers, and breakfast items with a strong focus on vegan, plant-based options. Food is affordable, delicious, and served with quick service.

People are saying

"I loved the food here; it was delicious and great."

"Their vegan sandwiches are perfect and delicious."

"The deli sandwiches and burgers here are awesome."

Good to know

1

Expect long wait times during peak hours, especially on weekends.

2

The menu features a wide variety of vegan options suitable for all tastes.

3

Prices are reasonable, with large portions that offer great value.

23
Macey's Spanish Fork image 1

Spacious grocery store with a clean, remodeled layout and well-organized aisles featuring diverse local and international products. The atmosphere feels family-friendly and community-oriented, with amenities like kids carts and ample parking. Bakery and deli stand out for their high quality and variety, including affordable soft serve ice cream and large donuts.

Buffet style offers a great selection of food with a hot food bar featuring chicken and potato wedges. Food stays fresh and maintains good quality across many options.

Freshness stands out with amazing meat, deli, and produce. The deli counter pairs well with an awesome bakery and a solid cheese setup.

People are saying

"You have to try the soft serve ice cream; it's a great value."

"The bakery's custom cakes and cupcakes were a delicious hit."

"I found the food options to be of great quality and fresh."

Good to know

1

The pharmacy wait time for refills is currently 1-2 hours.

2

Macey's has a great selection of keto products.

3

The deli and bakery offer high-quality items worth trying.

24
H Mart Utah image 1
Grocery store

Spacious grocery store with wide aisles and a large live seafood section featuring active fish handling. The atmosphere is clean and airy with Korean ballads playing softly throughout. A K-beauty area and a fancy boba tea shop add unique cultural touches to the shopping experience.

Offers a wide variety of Filipino snacks and Korean food with many cooked food options. Food quality is great, with both fresh and frozen items available at reasonable prices.

Deli cases hold a wide variety of fresh cooked fried chicken, fresh-made sushi, and seaweed rolls. Hot and cold selections include bulgogi bowls, kimchi, fried rice, seasoned greens, and sweets, all with great quality and reasonable prices.

People are saying

"This grocery store has a huge variety of fresh produce and quality meats."

"I found so many unique international foods and snacks I couldn't find elsewhere."

"The deli's hot food, like crispy BBQ wings, is tasty and reasonably priced."

Good to know

1

H Mart Utah offers a wide variety of Asian products, especially Korean ingredients.

2

The store is clean, spacious, and well organized, making shopping easy.

3

H Mart Utah accepts food stamps for eligible purchases.

25
Smith's Marketplace image 1
Grocery store

Large supermarket combines grocery, clothing, and pharmacy under one roof with Starbucks and floral shop inside. Atmosphere stays clean and organized with a friendly vibe highlighted by sample giveaways. Offers wide variety of organic, gluten-free, and non-dairy options alongside a top-notch deli and fresh produce.

Offers a wide selection of food including many hot options and healthy choices. Fresh food is consistently high quality and artisan sandwiches provide a large portion at a good price.

Wide deli selection includes seafood salad made with care and adjustable sauce levels. Staff stay polite and helpful, enhancing the experience with friendly service.

People are saying

"This grocery store has a fantastic selection of products and a great deli."

"I found amazing deals on food, especially with coupons and sales."

"I thought their deli was the best around."

Good to know

1

2-for-1 ice cream promotions happen regularly.

2

The mobile app offers digital coupons and free items for frequent customers.

3

Smith's Marketplace has a large selection of gluten-free products.

26
Lee's Marketplace image 1
Grocery store

Small town grocery store offers a family-owned atmosphere with laid back vibes and freshest produce in the area. Bakery stands out with custom cakes and highly praised donuts. Music plays softly while staff bag groceries, creating a pleasant, community-focused shopping experience.

Freshness stands out with a variety of hot deli foods and a chicken strip basket that offers plenty to eat. The selection and quality of food and drinks are consistently good.

Hot food options at the deli look and smell inviting. The deli offers great pasta and a variety of yummy choices.

People are saying

"This bakery makes amazing birthday cakes that make you cry."

"I thought the food here was fresh and great."

"I thought the deli department was awesome and always had yummy choices."

Good to know

1

Lee's Marketplace offers custom orders for baked goods with a 24-hour notice.

2

Wednesday features special milk and cereal deals to encourage visits.

3

The bakery makes everything from scratch, ensuring fresh products.

Discover more

Utah

Area guide
Loading Map...