5 Best Hole-in-the-Wall Restaurants in Salt Lake City, Utah to Try

Salt Lake City, Utah, is home to some delightful hidden dining spots that offer unforgettable culinary experiences.

Here are five hole-in-the-wall restaurants in Salt Lake City that you need to try.

Oh Mai

Oh Mai is a cozy Vietnamese sandwich shop known for its fresh and flavorful banh mi.

Start with their Classic Banh Mi, which features pâté, pork roll, and ham on a crispy baguette with pickled vegetables and fresh cilantro.

The Pho Dac Biet, a steaming bowl of beef noodle soup with rare steak, brisket, and meatballs, is a warm and comforting choice.

Don’t miss their Vietnamese Iced Coffee, a strong and sweet beverage that pairs perfectly with any meal.

With its intimate atmosphere and authentic flavors, Oh Mai is a top spot for Vietnamese cuisine lovers.

Hector’s Mexican Food

Hector’s Mexican Food offers hearty portions of delicious Mexican dishes in a casual setting.

Order their Carne Asada Burrito, packed with grilled steak, beans, rice, and a flavorful red sauce.

The Chile Relleno, a poblano pepper stuffed with cheese and fried in a light batter, is a must-try.

Don’t miss their Homemade Salsas, which add the perfect kick to any dish.

With its laid-back vibe and generous servings, Hector’s Mexican Food is a beloved spot for Mexican food enthusiasts.

Fat Boy Phillies

Fat Boy Phillies is the go-to place for authentic Philly cheesesteaks and a no-frills dining experience.

Try their Classic Philly Cheesesteak, featuring thinly sliced steak, melted provolone cheese, and sautéed onions on a fresh roll.

The Mushroom Swiss Cheesesteak, with mushrooms and Swiss cheese, adds a tasty twist to the traditional sandwich.

Don’t miss their Garlic Fries, which are perfectly seasoned and crispy.

With its simple menu and delicious sandwiches, Fat Boy Phillies is a hidden gem for cheesesteak fans.

All Chay

All Chay is a vegetarian-friendly eatery specializing in flavorful Vietnamese dishes.

Start with their Bun Thit Nuong Chay, a noodle bowl with vegan grilled pork, fresh herbs, and a tangy sauce.

The Banh Mi Thit Nuong, a vegan version of the classic banh mi with marinated tofu, is a standout option.

Don’t miss their Spring Rolls, which are light, fresh, and served with a delicious peanut dipping sauce.

With its cozy atmosphere and creative vegetarian dishes, All Chay is a must-visit for those seeking meatless options.

Boba World

Boba World offers Shanghai-style Chinese cuisine with a focus on fresh, homemade ingredients.

Order the Shanghai-Style Fat Noodles, featuring thick noodles stir-fried with vegetables and a savory sauce.

The Xiao Long Bao, or soup dumplings, are a delicate and flavorful treat that’s hard to find elsewhere in Utah.

Don’t miss their Bubble Tea, available in various flavors and topped with chewy tapioca pearls.

With its welcoming environment and authentic dishes, Boba World is a hidden treasure for Chinese food enthusiasts.