Atly Logo
New Yorkers 1st Choice
Top picks in Salt Lake City

Sandwiches

Made for those who want the honest, straightforward preparation of a sandwich that stays true to its cultural roots.

Based on 604 Opinions
+601
User
User
User
Updated July 2026
01
Kafe' Mamai image 1
Kafe' Mamai image 2
Kafe' Mamai image 3
View all
Caribbean restaurant

Caribbean restaurant with airy, beach-like atmosphere and walls covered in gorgeous artwork inspired by African and African American culture. The space feels welcoming and homey, enhanced by lively music and plenty of seating. The scent of jerk chicken and plantains adds to the immersive experience.

Food delivers authentic Afro-Caribbean flavors with a focus on authentic Jamaican and Swahili cuisine. The owner emphasizes creating a memorable Caribbean experience through genuine dishes.

Jerk chicken sandwiches stand out with their bold flavor and juicy texture. The Bajia sandwich offers a flavor bomb experience, especially paired with curry mayo.

People are saying

"The food here is so flavorful and tasty."

"You have to try the jerk chicken sandwich; it's insanely good."

"The authentic Afro-Caribbean food here is bursting with flavor."

Good to know

1

The restaurant offers Halal food options for customers.

2

Portions are generous for the price, providing good value.

3

The restaurant caters to customers with allergies.

02
El Fogón Taíno image 1
Puerto Rican restaurant

Small hole-in-the-wall Puerto Rican restaurant offers a warm, family-friendly atmosphere filled with authentic Caribbean spirit. The vibe feels like visiting a family friend's home, with homemade-style dishes and freshly baked bread creating a comforting experience.

Food bursts with authentic Puerto Rican flavor and is perfectly seasoned. Rice and beans carry the true taste of Puerto Rico, making the dishes feel fresh and full of Taíno flavor.

People are saying

"The food here is delicious and full of flavor."

"This tripleta sandwich is overflowing with jamón, bistec, and juicy pernil."

"The food here is bursting with authentic Taíno flavor."

Good to know

1

The restaurant is only open Thursday through Sunday.

2

Expect generous portion sizes; leftovers are common.

3

They offer a variety of Puerto Rican dishes and some Mexican plates.

03
La Casa De La Arepa image 1
Venezuelan restaurant

Spacious seating with a tropical design creates a chill, welcoming atmosphere that feels like home. The vibe is authentic and family-owned, blending warmth with a clean, inviting space. It draws a diverse crowd looking for a relaxed meal with generous portions of traditional Venezuelan dishes.

Food offers authentic Venezuelan flavors with empanadas and arepas that have the right sweetness and texture. The spot feels family owned and locally run, creating a humble and genuine atmosphere.

Carne Asada Patacones use fried plantains as the bread, filled with meat, cheese, lettuce, and sauce. Ham and cheese sandwiches come simple and tasty without sides or extras.

People are saying

"The food here is exceptionally tasty and delicious."

"The food here is so authentic, like eating in Venezuela or Colombia."

"The staff here are really kind and helpful with your sandwich choices."

Good to know

1

The restaurant offers a variety of traditional Venezuelan food, including arepas and empanadas.

2

Parking is available on site, but it is limited.

3

The portions are generous, providing good value for the price.

04
Saltify Grill image 1
Fast food restaurant

Mediterranean fusion fast food spot with large seating capacity and local art decor creates a lively, welcoming atmosphere. Menu features authentic döner kebabs and crispy falafels with generous portions and eco-friendly packaging. Energy stays upbeat while maintaining attentive, genuine care.

Döner features a fresh authentic flavor with house-made bread adding a unique touch. The menu includes Berlin style kebabs and rice bowls that stay true to traditional tastes.

Fresh homemade bread stands out in the sandwiches. Doner lamb and beef options offer lots of fresh flavor with a sauce that complements well.

People are saying

"I found the food here to be extremely good and flavorful."

"I found the döner here to be delicious and authentic."

"The fresh bread and tender meat make this sandwich amazing."

Good to know

1

Saltify Grill offers a discount for U students with valid ID.

2

Combo meals start at $12, including a gyro, fries, and a drink.

3

The restaurant is open late, making it ideal for late-night bites.

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

Imported deli meats and authentic European products fill the shelves. Sandwiches and food options taste like home, with plenty of authentic Dutch food and collectables.

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.

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

"I found authentic European foods and treats here."

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.

06
Beast From The East Sandwichery image 1

Narrow restaurant attached to a bar offers authentic East Coast sandwiches with killer bread and juicy ribeye cheesesteaks. The atmosphere is laid-back and casual, often crowded due to popularity and social media buzz. Sandwiches come with care, featuring mustardy fry sauce and crisp iceberg lettuce, creating a genuine tribute to Southern New Jersey flavors.

Cheesesteaks come packed with finely chopped, juicy ribeye meat that stays true to authentic South Jersey and Philly style. The shop also serves authentic Italian and Philly subs.

Hot sandwiches stand out with excellent bread and seasoning. Each sandwich feels like a love letter to East Coast comfort food, crafted even for unique diet restrictions.

People are saying

"I thought the sandwiches here were actually amazing."

"The bread here was killer and kept the sandwiches from getting soggy."

"It's an authentic cheesesteak packed with juicy ribeye meat."

Good to know

1

Expect to pay around $20 for a sandwich.

2

Sandwiches are served with oil and vinegar on the side to prevent sogginess.

3

The restaurant is known for its large portion sizes.

07
Beast From The East image 1
Sandwich shop

Sandwich shop inside a bar with loud metal music and a laid-back dive bar vibe. The space features a puppy-friendly patio and separates bar from kitchen, creating a distinct atmosphere. Regulars bring a local, friendly energy to the spot, making it lively and welcoming for those 21 and older.

Cheesesteaks here show authentic Philly style with clear passion and heart in every bite. Patrons confirm the genuine flavor matches what you'd find back east.

Sandwiches feature tons of perfectly cooked, juicy meat that stays tender. The Godfather sandwich stands out as delicious, and the overall vibe is non-corporate and welcoming.

People are saying

"The sandwiches here are loaded with meat and perfectly cooked."

"I found the Chicken Parmigiana to be incredible."

"I found their cheesesteaks to be truly authentic and delicious."

Good to know

1

You need to be 21 or older to enter the bar.

2

You may need an ID to enter the bar.

3

Be prepared to wait a few minutes since they don't accept call-ahead orders.

08
Chick Saroson - Peruvian Food image 1

Peruvian restaurant offers a cozy, fun atmosphere with a friendly, welcoming vibe that feels like gathering with family. The space is clean and comfortably decorated, standing out for its authentic, bold flavors especially in grilled chicken and traditional dishes.

Bold, authentic flavors define the pollo a la brasa and lomo saltado here. The tallarín saltado offers perfectly balanced, traditional Peruvian taste.

Sandwiches feature flavorful options like the Goliath and chicken sandwiches. Preparation takes about 25 minutes, with choices including steak sandwiches and an orange condensed milk drink pairing.

People are saying

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

"I found authentic Peruvian chicken with bold, vibrant flavors."

"I found the Goliath sandwich to be delicious."

Good to know

1

Expect a wait time of 20-30 minutes during peak dinner hours.

2

The restaurant is located inside a mall, accessible through a specific entrance.

3

Parking is available in the mall lot, but it can fill up quickly.

09
Baby’s Bagels image 1

Bagel shop connects to a record store and coffee bar, featuring vintage vibe, funky artwork, and brick floors. Atmosphere feels cute and charming with indoor and outdoor seating, including a shady patio. Crowd enjoys a fun, relaxed energy while dining and sipping coffee.

Bagels have a good skin texture, a nice bite and chew, and a soft inside that matches authentic New York style.

Sausage and bacon bagel sandwiches stand out with rich flavors and a satisfying mix. The bacon, egg, and cheese bagel sandwich pairs well with a salt bagel, creating a classic, hearty option.

People are saying

"I found the bagels here to be amazing and delicious."

"The bagel sandwiches here are amazing and perfect every time."

"I loved the authentic bagels with great texture and chew."

Good to know

1

Baby’s Bagels accepts only cashless payments.

2

Parking can be hard to find, but there's a small lot behind the building.

3

There is limited indoor seating available.

10
Taste of Philly image 1
Sandwich shop

Sandwich shop offers authentic Philly bread and imported meat flown in from Philadelphia, creating classic Philly sandwiches with a clean, inviting atmosphere. Seating arrangement is unusual but the place stays very clean and welcoming. Fries are basic but sandwiches feature fresh ingredients and genuine cheese wiz.

Food includes authentic Philadelphia cheesesteak and authentic hoagie. Cheesesteak here matches the classic Philly style but some prefer a nearby spot for an even more authentic experience.

Philly sandwiches stand out with authentic Philly bread and generous fixings. Options like the Green Chile, Buffalo Chicken, and Reuben feature fresh, hot ingredients and bold flavors.

People are saying

"You have to try the Philly steak sandwich with all the fixings."

"I found an authentic Philly Cheesesteak experience here."

"I found an authentic cheesesteak that's the best in town."

Good to know

1

The restaurant is very clean and well-maintained.

2

The location is hard to see, tucked off 400 West on Broadway/300 South.

3

The meat and bread are flown in from Philly for authenticity.

11
Argentinas Cafe image 1
Coffee shop

Small cafe with Argentine style decor and classic seating offers a clean, cozy atmosphere that feels lively yet relaxed. Empanadas stand out as phenomenal and creative, often selling out on busy days. Malbec wine complements the tasteful, inviting vibe suited for quick bites or casual gatherings.

Food delivers an authentic taste of Argentinian culture with fresh ingredients and genuine flavors throughout.

Sandwiches feature milanesa with a side of chimichurri. Options include avocado toast alongside a full coffee menu.

People are saying

"I thought the empanadas here were the best I've ever had."

"The pastries here are baked fresh and not overly sweet."

"I found the food to be amazing and authentic."

Good to know

1

Empanadas can sell out on weekends and busy days.

2

They are only open a few days a week with limited hours.

3

Online hours do not match actual hours.

12
Les Banh Mi image 1
Vietnamese restaurant

Vietnamese restaurant offers cute interior with inspirational signs and glass bricks, plus a small outdoor seating area. Atmosphere blends relaxing vibe with upbeat techno dance music, creating a unique contrast. It attracts those seeking authentic, high-quality banh mi and pho in a quiet, tucked-away setting.

Fresh banh mi sandwiches deliver authentic Vietnamese flavor with crisp ingredients. Homemade yogurt and yogurt drinks add a unique, authentic touch to the menu.

Chicken banh mi with peanut sauce and grilled pork belly sandwich stand out for their flavor. Sandwiches come in combos with chips and a drink for $12.

People are saying

"I thought the Vietnamese food here was the best I've ever had."

"I've had many banh mi, and this garlic pork sandwich is one of my favorites."

"I found the banh mi here to be delicious and full of authentic Vietnamese flavor."

Good to know

1

There is plenty of parking available in the back, which is rare for Downtown.

2

Expect to pay around $12 for a combo of a sandwich, chips, and a drink.

3

The lunch special includes a drink, chips, and a small dessert for a reasonable price.

13
Kaisers Barbeque and General Store image 1

Red building with historic butcher shop roots creates a warm, authentic Texas BBQ vibe. Interior blends eclectic store trinkets with large barbecue pit visible in the garage. Atmosphere feels fun and homey, drawing people who appreciate genuine barbecue and unique decor.

Central Texas barbecue shines here with authentic smoked meats and traditional preparation. The experience matches what you'd find in Texas, capturing the true BBQ flavor and style.

Prime rib sandwiches feature quality meat and a soft bun with an amazing smoky flavor. Pulled chicken sandwiches come on plain white bread without sauce.

People are saying

"I thought the Texas barbecue was at its finest."

"I felt the Texas BBQ experience was authentic."

"I thought the prime rib sandwich here was excellent."

Good to know

1

Parking is limited but fairly doable.

2

The portions are undoubtedly Texas size.

3

The BBQ Half Chicken Special is a great value.

Discover more

Salt Lake City, Utah

Area guide
Loading Map...