Welcome to Oh Mai Sandwich Kitchen - Salt Lake City
At Oh Mai Sandwich Kitchen in Salt Lake City, the passion for authentic Vietnamese cuisine comes alive through carefully crafted banh mi sandwiches and rich pho. This women-owned gem thrives on the vibrant flavors of fresh ingredients, from honey-glazed pork to five-spiced chicken. Each dish delivers a delightful explosion of taste, making it a local favorite for both lunch and dinner. The welcoming atmosphere and friendly service ensure that every visit feels special. With vegan options and a community-focused spirit, Oh Mai is not just a restaurant; it’s a place where culinary traditions meet modern dining, inviting everyone to enjoy a memorable meal.
- 3425 S State St Salt Lake City, UT 84115 United States Hotline: (801) 467-6882
Welcome to Oh Mai Sandwich Kitchen, a delightful Vietnamese sandwich haven located in the heart of Salt Lake City. This women-owned gem specializes in Banh Mi, offering a vibrant taste of traditional Vietnamese flavors infused with a modern twist. Here, culinary passion meets community spirit, creating a welcoming atmosphere that invites guests to savor every bite.
At Oh Mai, there’s something for everyone. Whether you’re looking for a quick takeout option or a cozy dining experience, the restaurant provides a range of utilities to enhance your visit:
- Delivery & Takeout
- Casual Dining with Outdoor Seating
- Vegan & Limited Vegetarian Options
- Wheelchair Accessibility
- Accepts a variety of payment methods, including cryptocurrency
- Offers Military Discounts
Now, let's dive into the crowd-pleasers that have made Oh Mai a must-visit destination:
- Banh Mi Cold Cuts Sandwich: A perfect blend of steamed pork roll, jambon ham, and pork pâté, topped with crispy pickled vegetables and the subtle spice of jalapeños.
- Honey Glazed Pork Sandwich: A foodie favorite characterized by its harmony of flavors, featuring a zesty chili-lime fish vinaigrette that elevates the dish.
- Curry Chicken Sandwich: Creamy coconut milk and caramelized onions come together for a unique take on a classic.
- Vegetarian Sandwich: Delightfully packed with fresh veggies, baked sweet potatoes, and a citrus soy vinaigrette, perfect for plant-based diners.
For those who prefer a steaming bowl of comfort, Oh Mai also serves pho that promises rich, deeply flavored broth. Choices include:
- Brisket Soup and Ribeye Soup: Both gluten-free options are favorites, highlighted by grass-fed beef that ensures a delectable experience.
- Vegan Tofu & Vegi Soup: A refreshing vegetable broth packed with flavor, showcasing the creativity that Oh Mai brings to vegan dishes.
With a casual yet vibrant atmosphere, friendly staff, and an inviting environment, Oh Mai is more than just a restaurant; it’s a community hub where food lovers unite. Guests can unwind with their meals while enjoying Wi-Fi access and television screens, ensuring that your dining experience is both enjoyable and connected.
Whether you’re a local or just visiting, make sure to stop by Oh Mai Sandwich Kitchen at 3425 S State St, Salt Lake City, UT. It’s not just food; it’s a flavorful exploration of Vietnamese culture that has won the hearts of many. Don't just take my word for it; come taste the magic yourself!
For orders or reservations, reach them at (801) 467-6882 and get ready to indulge in a memorable meal that celebrates the richness of Vietnamese cuisine.

Pho, soup and portion are all very good. The decoration is relatively simple, and the friendly and enthusiastic attitude of the staff is the first condition for me to come again. The atmosphere is great and the price is affordable. Great

Oh Mai Vietnamese Kitchen in Holladay is an absolute gem! Every time I visit, I'm blown away by the fresh ingredients, bold flavors, and generous portions. The pho is rich and flavorful, with a broth that tastes like it's been simmering for hours. If you're a fan of vermicelli bowls, their grilled pork bun is a must-try, packed with vibrant flavors and fresh veggies. Beyond the food, the service is always quick and friendly, making it a great spot for both a casual lunch and a satisfying dinner. Whether you're craving something warm and comforting or light and fresh, Oh Mai never disappoints. Definitely a go-to Vietnamese spot in Holladay! Highly recommend.

Oh my! This place has the best brisket sandwich not to mention the best pho I've ever had. Good service great food and the ambience is so nice. Thank you for being a part of the community.

Best bahn mi I've had in the states by far. Pho is good, staff is kind. Perfect little gem in a state that lacks good food

Great Pho! Meal was fantastic. The service was also great. The rib sandwich was amazing.

Street parking only as far as I can tell but I easily found a spot. Super fast service. Cute little place. Empty at 12:30 but busier at 1:40 on Monday! I enjoyed my pho. Loved how full of noodles it was and the broth was good enough I drank most of it! My friend got the honey pork banh mi and said it was good but not good enough he'd recommend it to someone visiting from out of town. A good experienced overall.

Got bahn mi to go on a weekday afternoon. Called ahead and they were ready for us to pick up when we arrived. Prices are reasonable and the sandwiches were delicious! There's even some cute seating inside if you want to dine in. Next time I plan to try the pho!

I love Oh! Mai! I have enjoyed their Banh Mi sandwich since they were a guest restaurant at The Point at HCI years ago. I love the flavors of the honey glazed pork sandwich. I have tried the other flavors too, but that's usually my go to. I tried the rice bowl recently, but the rice masked too much of the flavors. Still good though. I love that they still have freshly made Thai Iced Tea! The staff was nice and accommodated my extras. There weren't too many people when I went so it was relatively quiet. Parking is tight in the back of the restaurant. Your best bet is to find parking on the curb. Be careful as it is right off State St.