5 Underrated Salt Lake City Restaurants that Are Absolutely Worth Trying

Salt Lake City’s reputation as a burgeoning food destination is well-deserved, with new, trendy restaurants opening all the time.

But beyond the buzz and the downtown hotspots lies a foundation of neighborhood eateries that have been serving incredible, authentic food for years. These are the places that reflect the city’s true culinary soul.

To eat like a seasoned local, you have to know where to look. Step away from the main thoroughfares and get ready to discover the flavors that define SLC. Here are five underrated restaurants that should be at the top of your list.

1. Feldman’s Deli

Finding a truly authentic Jewish deli can be a challenge, but Feldman’s Deli is the real deal, right in the heart of Salt Lake City.

This place is all about tradition, from the sky-high piles of pastrami and corned beef on rye to the soul-warming matzo ball soup.

The “Sloppy Feldman” is a local legend, but you can’t go wrong with their classic Reuben. It’s a taste of New York in the Beehive State.

2. Mahider Ethiopian Restaurant

For a truly unique and communal dining experience, Mahider offers a delicious introduction to the flavors of Ethiopia.

The meals are served on large platters lined with injera, a spongy, slightly sour flatbread that doubles as your utensil.

Use it to scoop up richly spiced stews (wats) made with lentils, chicken, or beef. The combination platter is the best way to sample a little bit of everything.

3. Afghan Kitchen

This family-owned gem provides a warm and welcoming atmosphere to explore the subtle and aromatic cuisine of Afghanistan.

The food is comforting and flavorful, with standout dishes like mantu (delicate dumplings filled with spiced beef and topped with yogurt sauce) and kabuli palaw (Afghanistan’s national dish of tender lamb buried under a mound of seasoned rice, carrots, and raisins).

4. Oh Mai Sandwich Kitchen

While banh mi spots have gained popularity, Oh Mai remains a cut above the rest due to its unwavering commitment to the perfect sandwich.

The baguettes are flawlessly crisp on the outside and soft on the inside, providing the perfect vessel for savory fillings like honey-glazed pork or garlic-butter ribeye.

Topped with fresh cilantro, cucumbers, and pickled daikon and carrots, it’s a bright and satisfying meal that offers incredible value.

5. The Med

A true Salt Lake classic, The Med has been serving the city for decades from its unique, grotto-like location.

Its staying power comes from a diverse and consistently well-executed menu that feels both familiar and special. Whether you’re in the mood for a brick-oven pizza, a fresh souvlaki plate, or a simple, perfect steak, The Med delivers with old-school charm that newer, trendier spots can’t replicate.