Atly Logo
New Yorkers 1st Choice
Loved by locals

Vegetarian sandwiches in Utah

A vegetarian sandwich that stands on its own merits instead of just being a meat-free version of a standard deli order.

Based on 592 Opinions
+589
User
User
User
Updated May 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.

Halal certified with an outstanding range of vegetarian options. The jerk tofu platter stands out among the delicious vegan 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."

"The oxtail here is rich, savory, and truly decadent."

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

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
Eats Bakery & Coffee image 1

Spacious coffee shop with an open, airy layout and plenty of seating, including outdoor tables. Atmosphere feels warm and welcoming, with quiet, chill vibes suitable for studying or relaxing. Features a kids' play table and uses reusable plates and cups for dine-in.

Vegan donuts stand out with their fluffy texture and rich flavor. All baked goods are fully vegan, enjoyed even by nonvegans.

Breakfast sandwiches come on the best biscuit with options like bacon, egg, and cheese. The ham and cheese sandwich is very good, and the vegan breakfast sandwich is delicious too.

People are saying

"The vegetarian donuts and cinnamon rolls are huge and delicious."

"You have to try the breakfast biscuits; they're the best I've had in a long time."

"The breakfast sandwich here is amazing."

Good to know

1

Eats Bakery & Coffee offers a huge selection of vegan donuts and pastries.

2

Breakfast sandwiches are available on Sundays.

3

All baked goods are vegan, catering to plant-based diets.

03
MARCATO Kitchen image 1
Italian restaurant

Mini-bistro inside a warehouse-like space with kiosk ordering and no seating. Atmosphere feels family-oriented and casual, with a giant kitchen window and patio games nearby. Known for fresh bread and bold Italian sandwiches with a crunchy, chewy crust.

Melt-in-your-mouth mushroom boli stands out as a great vegetarian choice. Grilled broccolini, roasted beets, goat cheese, and candied walnuts create a creative and thoughtful vegetarian dish.

Beet Stromboli stands out as a unique and flavorful sandwich option. Meatball sandwiches rank highly, and the chef's creations offer distinct takes on stromboli and calzone styles.

People are saying

"The Italian food here, especially the Stromboli, is amazing with fresh bread and lots of meat."

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

"The mushroom boli is melt-in-your-mouth delicious and a great vegetarian option."

Good to know

1

Orders are only available online through their website and DoorDash.

2

You need to take your food to go from this restaurant.

3

There is no seating available; you have to pick up your order.

04
Dave's Hot Chicken image 1
Chicken restaurant

Massive building with cool murals and red-themed decor creates a spacious, open seating area. Loud atmosphere with good music playing, contributing to a chill and fun vibe. Crowd enjoys lively energy, especially during late hours.

Vegetarian options include a Vegetarian Cauli Slider that stands out for its flavor. The menu offers not chicken choices that are flavorful and appreciated by those avoiding meat.

Chicken sandwiches stand out with phenomenal flavor and crispy texture. The #2 sandwich offers a balanced spice level that complements the tender chicken well.

People are saying

"The food here is really delicious and awesome."

"I found the chicken sandwich here to be delicious."

"I thought the vegetarian cauliflower slider was crispy and delicious."

Good to know

1

The restaurant offers a free 2-piece mini slider deal with a $20 purchase on Fridays and Saturdays after 10 PM.

2

Expect to pay around $20 for a combo meal, excluding drinks.

3

The Reaper spice level is very intense and should be approached with caution.

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

Vegan options include a delicious empanada that stands out. Vegetarians find tasty choices with clear vegan offerings available.

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

"The vegetarian empanada here is delicious."

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.

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

The vegetarian breakfast sandwich stands out as absolutely delicious and highly rated. The collard greens sandwich also impresses, showing strong vegetarian options despite being limited.

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

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

"I was blown away by the collard greens sandwich, even as a non-vegetarian."

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.

07
Elevated Bagel Company image 1

Small bagel shop with dark, moody decor and a cozy seating area featuring a couch and a small library shelf. Atmosphere feels beautiful and calming with a local, gritty vibe. Music adds to the unique ambiance, creating a space that invites lingering and reading.

Vegetarian options include a vegetarian sandwich on an everything bagel and clearly marked vegan items. These choices are better than those at Einstein and include some very good vegan options.

Bagel sandwiches stand out with fresh ingredients and a variety of options like turkey, pastrami with garlic sauce, and vegetarian on an everything bagel. Unique choices include the Mediterranean and gravlax sandwiches served on rosemary pepper and blueberry oat bagels.

People are saying

"I found the bagels here to be amazing."

"The bagels here are excellent, especially the pastrami and jalapeรฑo options."

"I've never had a better bagel sandwich; they're superior."

Good to know

1

The wait time for bagels is around 25-30 minutes during busy hours.

2

Bagels cost $5-6, and cream cheese is an additional $2.50.

3

The shop is closed on Mondays and Tuesdays, so plan accordingly.

08
Skillets Breakfast & Brunch image 1

Small restaurant with a heated dog-friendly patio offers a warm and welcoming vibe that feels homey and lively. Bright fluorescent lighting contrasts with the breathtaking mountain views visible from outdoor seating. The space fills with a loud, energetic crowd, making it ideal for social gatherings rather than quiet conversation.

Lots of vegetarian options suit picky eaters, vegans, and gluten avoiders. The Vegetarian Skillet fills up small eaters, and the Vegetarian Burrito ranks as a standout breakfast choice.

Bacon breakfast sandwiches come with a soft bun, perfect soft egg, and tangy horseradish aioli. Monte Cristo sandwiches feature raspberry jam, caramel syrup, and cinnamon. Reuben sandwiches stand out for their quality and flavor.

People are saying

"I found the French toast to be perfectly cooked and amazing."

"The bacon sandwich here is phenomenal and flavorful."

"I found the vegetarian skillet to be very delicious."

Good to know

1

There is no parking lot available; only street parking is accessible.

2

Karaoke happens during service, adding a fun atmosphere.

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.

Muhammara stands out as a vegan highlight and pairs well with vegan bagels. The veggie sandwich ranks as a top vegetarian option, though vegan choices are limited and carry an extra charge.

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 bagels; they were seasoned to perfection."

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

Offers affordable vegan options with a classic diner feel. Serves plant-based dishes that are both delicious and well priced.

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.

People are saying

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

"Their vegan sandwiches are perfect and delicious."

"The Reuben sandwich was perfect and just delicious."

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.

11
Woodbine Food Hall image 1

Food hall combines upscale food court with large outdoor patio and live music, creating a laid-back, lively atmosphere. Graffiti art and outdoor seating add to the open, inviting vibe. Variety of cuisines and an adjacent bar offer diverse options for groups and families.

Vegan options include chili fries and mac and cheese, with the chili fries standing out. Falafel is the only vegetarian choice among the open stalls. Some vegan stalls may be closed at times.

Sandwiches feature bold spices and medium heat, especially in the lamb and beef chopped cheese. Bread stays crispy outside and soft inside. Options like the Schnitzel and BLOT sandwiches include standout ingredients like pickled tomato.

People are saying

"I loved the variety of food, from ramen to pizza to burgers."

"I had the best sandwich and soup ever."

"I found the vegetarian food here to be exciting and fresh."

Good to know

1

Parking is ample and convenient for visitors.

2

Expect a minimum spend of $20 at most food vendors.

3

The food hall features a rooftop bar with QR code ordering.

Discover more

Utah

Area guide
Loading Map...