Atly Logo
New Yorkers 1st Choice
Top picks in Utah

Delis

A deli that bakes its own bread turns a standard lunch into something substantial.

Based on 444 Opinions
+441
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.

Soft texture stands out in the bread served here. Garlic bread is homemade and filling, complementing dishes like pasta salad and meatballs well.

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 this place had the best deli and earned my loyalty."

"The bread here is so soft and filling."

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.

Hearty German rye bread and sourdough rye come from a local bakery. Bread options include Thuringia and other German styles.

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

Bread comes in a variety of types that you can fully customize for your sandwich. The bread is fresh and tends to be lighter, not thick or dense like other places.

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.

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.

Several types of fresh breads come with a perfect, soft texture. They serve a variety of sandwich and bread options that complement their delicious deli meats well.

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 deli sandwiches are some of the finest I've had."

"The bread here is perfect and soft for sandwiches."

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

Soft, fresh bread stands out across sandwiches here. It supports crispy chicken, pickled onions, and hearty fillings like sausage and hash browns well.

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

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

"The bread here is so soft and fresh."

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.

06
Lee's Marketplace image 1
Grocery store

Modern grocery store offers bright, clean spaces with well stocked shelves and easy access parking. Bakery stands out with fresh, filled doughnuts and in-store baked breads that attract early shoppers. Mobility scooters are always available, supporting accessibility for all.

In-store baked breads include sourdough and tortillas. Garlic bread and sugar cookies stand out as family favorites. Donuts also feature among the delicious bakery products.

Offers a full service deli with a wide selection of meats and cheeses that stand out for quality. Includes premade foods like sandwiches, sushi, and a cheese bar alongside bakery items.

People are saying

"The grocery store employees are so friendly and helpful."

"Their bakery products are delicious, especially the bread."

"I thought the deli was a step above."

Good to know

1

Arrive early as the doughnuts sell out quickly.

2

The bakery is known for its high quality and variety.

3

Parking and entrance are easy to access.

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.

Bread stands out for its freshness and good quality. It often elevates sandwiches, even when other ingredients fall short.

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

"The bread here is so fresh, it really makes the sandwich."

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

Fresh breads come from Leavity Bread with discounts on day-old loaves. Options include sesame seed sourdough used in sandwiches with unique cheeses and meats. Bread pairs well with fresh soup and artisan foods.

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 fresh bread here was fantastic."

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.

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

Sandwiches come on fresh rye and sourdough bread with a light crispness. Loaves are borderline ridiculously huge, like a whole French bread loaf.

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

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

"The sandwiches here are ridiculously huge, like a whole loaf of bread."

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.

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

Bread features soft and chewy texture with a perfect mid thickness. Poppy seed breads stand out in the egg sandwiches.

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 bread here is so soft and chewy."

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

11
Macey's Market Little Cottonwood image 1

Bright, clean grocery store with an upscale, fresh atmosphere and fresh bread made while you wait. Offers USB charging ports at tables and a hot bar with ice cream and frozen yogurt options. Attracts local teens and tweens, staying uncrowded and easy to navigate.

A fresh bread maker bakes bread while you wait, offering hot, delicious loaves. The bread costs about the same as shelf bread and comes from a small bread machine that draws attention.

Offers a good deli selection with fresh options. Quality stands out in the meat and sandwich choices.

People are saying

"You have to see the bread machine that makes bread while you wait."

"The grocery store staff here are the kindest and go above and beyond."

"I found the deli here to be great."

Good to know

1

The store is clean and well-stocked, making it easy to navigate.

2

Produce is always fresh and nicely displayed.

3

Prices on some items are higher than other stores in the area.

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

Locally made breads appear on shelves all year. Fresh loaves from Abagail's oven stand out. Bread pairs well with the cheese selections available.

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 the deli meats and unique candies to be amazing."

"I found so many unique international foods and goodies here."

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.

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

Fresh bread comes in all kinds of flavors and is baked on site along with pastries. Staff often set aside bread upon request, and calling ahead confirms availability.

People are saying

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

"I found the house-made bread and pastries to be delicious."

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

14
Harmons Daybreak image 1
Grocery store

Tiny grocery store with tall aisles and a quaint upstairs cafe offers a clean, inviting atmosphere. Locally grown food and an extensive salad bar complement freshly made tortillas and customizable burgers. Free but limited parking and proximity to a lake trail add convenience for quick stops.

Sourdough bread stands out with its tangy flavor, fluffy texture, and incredible crust. The bread overall is excellent and has a strong appeal even to those not usually fond of sourdough.

Lunch features a salad bar and deli items that stand out. The deli staff provide attentive service.

People are saying

"The gelato here is amazing, thanks to Lisa."

"Their sourdough bread is amazing, tangy, and fluffy."

"The Deli worker Jen is so kind and sweet."

Good to know

1

Harmons Daybreak offers a great selection of local products.

2

The in-house cafe upstairs is clean and pleasant.

3

Cheese night is a popular event hosted by the store director.

15
Harmons Grocery - Taylorsville image 1

Grocery store combines friendly staff with a clean, organized layout and wide product selection. Bakery offers freshly baked bread and premium deli meats, while amenities include a pharmacy and USPS office. Atmosphere feels like a small-town market with a welcoming vibe and quality food choices.

Freshly baked bread comes straight from the bakery staff. The selection is limited but the quality and freshness stand out.

Fresh hot food appears regularly in the deli, including fried chicken and potato wedges. Premium deli meats come with attentive service from staff like Kathy, Seth, and Blitz who ensure orders meet needs.

People are saying

"The staff here are so friendly, they even give kids fruit vouchers."

"The Deli's fried chicken is the best I had."

"I loved their baked breads; the staff handed me freshly baked bread."

Good to know

1

Harmons offers free parking, including handicap parking and entry.

2

The 2-piece dinner costs $8 and includes two pieces of chicken, two sides, and a roll or cookie.

3

The store is always clean and organized.

Discover more

Utah

Area guide
Loading Map...