Atly Logo
New Yorkers 1st Choice
Local picks in Utah

Deli sandwiches

Made for those who prefer the traditional, no-nonsense assembly of a classic deli sandwich.

Based on 604 Opinions
+601
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.

Hot sandwiches score a perfect 10 out of 10 here, with the French Dip and meatball sandwiches standing out as especially memorable. The menu includes smoked turkey and Tuscan sandwiches, all served hot and reasonably priced.

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."

"I thought the pastrami on rye sandwich was a key factor in judging the deli's quality."

"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
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.

Sandwiches stand out for their freshness and authentic European flavors. Options like the Wiener schnitzel and omelet sandwiches offer something different from usual sandwich shops.

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."

"I loved the imported candy and snacks that reminded me of home."

"The deli meats and cheeses here are amazing for 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.

03
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.

Massive sandwiches serve as a very good deal and can feed two or more people. The deli offers best sandwiches known for their size and quality, making them stand out in the valley.

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.

04
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.

Sandwiches come fresh with any topping you want and taste like homemade style. They avoid that processed fast food flavor and offer really good options that pair well with soup.

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."

"This market's sandwiches are huge and made to order."

"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.

05
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.

Sandwiches feature high-quality ingredients and a wide assortment of meats, breads, and toppings for full customization. Staff offer helpful suggestions and ensure sandwiches meet exact preferences.

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 every sandwich feel like a warm welcome 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.

06
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.

Made-to-order sandwiches feature grilled sourdough, Amish butter cheese, and a variety of toppings with a flavorful spread. Deli sandwiches come at a fantastic price and offer a homemade taste that stands out.

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."

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

"Their deli sandwiches are amazing and delicious."

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.

07
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.

Sandwiches come with careful preparation and taste homemade. Options include custom creations for picky eaters and breakfast sandwiches available weekly.

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 found it to be a quick, inexpensive bite."

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.

08
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.

Sandwiches come packed with fresh ingredients and bold flavors. Options like the Crew sandwich and Double Play breakfast sandwich stand out for their taste and quality.

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."

"The chocolate cake here is amazing and moist."

"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.

09
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.

Sandwiches come in hungry man-sized portions with generous meats and thick sliced cheese. Options include a huge selection of hot sandwiches and customizable choices to get exactly what you want.

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

People are saying

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

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

"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.

10
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.

Banh mi Bun Bo Hue sandwich stands out with its rich flavors. Pho sandwich offers a perfect balance and reflects the quality of their pho broth.

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."

"This bรกnh mรฌ sandwich is full of flavorful, creative ingredients."

"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.

11
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.

Sandwiches come in huge portions with top-notch quality ingredients. Options include making sandwiches a panini, and staff accommodate special requests like no cheese.

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 found amazing artisan chocolate and cheese here."

"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.

12
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.

Breakfast sandwiches stand out as excellent and highly rated. The chicken parm and spicy chicken sandwiches receive strong praise for flavor and quality.

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."

"This lunch spot's sandwiches are huge and packed with fresh ingredients."

"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.

13
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.

Sandwiches come fresh and perfectly stacked with generous size and quality. Options include croissant and traditional styles, often served with an extra sauce to try.

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."

"The sandwich here is served with super friendly and efficient service."

"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.

14
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.

Sandwiches feature fresh bread, regional vegetables, and deli bar selections. Options include made-to-order and custom creations like the Heights Classic and 'The Kirby'.

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."

"I thought the sandwich was the best I 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.

15
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.

Made to order sandwiches come out quickly and taste great. Options like the Italian sandwich and kitchen sink sandwich offer refreshing and delicious choices.

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.

16
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.

Deli sandwiches stand out with strong flavors like The Italian and the picnic chicken sandwich that draws regular visits. Staff are friendly and helpful, making the sandwich experience smooth and enjoyable.

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 thought the sandwiches here were amazing and fresh-made."

"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.

17
Ernies Sports Deli image 1

Sports-themed deli with pool tables and a mechanical bull creates a lively, fun atmosphere. Music plays at a comfortable volume, supporting a pleasant vibe indoors and outdoors. Large, well-regarded breakfast sandwiches and busy crowds define the experience.

Breakfast sandwiches stand out with The Champ and Curveball as notable favorites. Sandwiches come on a Kaiser bun and offer solid value with consistently satisfying flavors.

Breakfast sandwiches stand out with hearty portions and fresh ingredients. The setup highlights a sports-themed deli vibe that adds to the casual, friendly atmosphere.

People are saying

"I thought the breakfast sandwich was the best I ever had."

"I thought the breakfast sandwich was the best I ever had."

"The NY style breakfast sandwiches at this Deli are messy, just how they should be."

Good to know

1

Expect a wait during busy hours, especially on weekends.

2

Parking is available southwest of the building to avoid main road congestion.

3

Prices range from $10-13 for a meal and drink.

18
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.

Sandwiches come big and cheesy with plenty of onions and ingredients. Options like the Salt Lake Cheesesteak, Reuben, and Bandit stand out, and prices stay reasonable.

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."

"The Reuben sandwich was perfect and just 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.

Discover more

Utah

Area guide
Loading Map...