OH MAI SANDWICH KITCHEN

850 S State St, Salt Lake City
(801) 575-8888

Recent Reviews Order Online

Customers' Favorites

Bulgogi Jackfruit Bahn MI
Cold Cuts Banh MI Sandwich
Chicken Pho Beef Broth
Garlic Ribeye Banh MI
Chicken Curry Banh MI
Honey Glazed Pork
Spicy Beef Short
Brisket Pho Soup
Lettuce Wrap
Vegetarian

Menu

Banh Mi Vietnamese Sandwiches
Garlic Ribeye
Mayonnaise, lettuce, caramelized onions, cucumber, cilantro, pickled carrots, and daikons, jalapenos, tomatoes, and black pepper onion vinaigrette.
Honey Glazed Pork
Cucumber, cilantro, pickled carrots, and daikon, black pepper, jalapenos, and chili-lime fish vinaigrette.
The Sinner
Braised pork belly, black pepper, lettuce, cucumber, cilantro, pickled carrots, and soy sprouts, jalapenos, and chili-lime fish vinaigrette.
Lemon Grass Tofu
Caramelized onions, cucumber, cilantro, pickled carrots, daikon, jalapenos, and citrus soy vinaigrette.
Spicy Beef Short Beef
Kimchee, oiled scallions, cucumber, cilantro, jalapenos, sriracha, and chili-lime fish vinaigrette.
Bulgogi Jackfruit
Veggie slaw, jalapeno, cilantro, mayonnaise, and citrus soy vinaigrette.
Curry Chicken
Coconut milk, caramelized onions, cucumber, cilantro, pickled carrots, daikon, jalapenos, and chili-lime fish vinaigrette.
Brisket
Oiled scallion, pickled onions, basil leaves, cilantro, jalapeno, pickled carrots, and daikon, black pepper, and hoisin sriracha sauce.
Five Spiced Chicken
Romaine lettuce, crispy shallots, cucumber, cilantro, pickled carrots, and daikons, jalapenos, tomatoes, and soy aioli dressing.
Cold Cuts
Steamed pork roll, jambon ham, pork head cheese, pork pate, mayonnaise, cucumber, cilantro, pickled carrots and daikon, salt, pepper, jalapenos, and Maggi sauce.
Vegetrain
Baked sweet potatoes, carrots, jicamas, oiled scallions, cucumber, cilantro, pickled carrots and daikon, jalapenos, and citrus soy vinaigrette.
Sunny-Side Up Egg
Caramelized onions, salt and pepper, oiled scallions, cucumber, cilantro, pickled carrots and daikon, jalapenos, and Maggi sauce.

Vermicelli Noodles Salad
Honey Glazed Pork
Chilled rice noodles on a bed of fresh romaine lettuce, bean sprouts, crispy shallots, and oiled scallion. Served with cucumber, house-made pickled carrots, and daikons with chili-lime fish vinaigrette.
Garlic Ribeye
Chilled rice noodles on a bed of fresh romaine lettuce, bean sprouts, crispy shallots, and oiled scallion. Served with cucumber, house-made pickled carrots, and daikons with chili-lime fish vinaigrette.
Curry Chicken
Chilled rice noodles on a bed of fresh romaine lettuce, bean sprouts, crispy shallots, and oiled scallion. Served with cucumber, house-made pickled carrots, and daikons with chili-lime fish vinaigrette.
Five Spiced Chicken
Chilled rice noodles on a bed of fresh romaine lettuce, bean sprouts, crispy shallots, and oiled scallion. Served with cucumber, house-made pickled carrots, and daikons with chili-lime fish vinaigrette.
Vegan (Citrus Soy and Coconut Milk)
Chilled rice noodles on a bed of fresh romaine lettuce, bean sprouts, crispy shallots, and oiled scallion. Served with cucumber, house-made pickled carrots, and daikons with chili-lime fish vinaigrette.
Lemon Grass Tofu (Citrus Soy)
Chilled rice noodles on a bed of fresh romaine lettuce, bean sprouts, crispy shallots, and oiled scallion. Served with cucumber, house-made pickled carrots, and daikons with chili-lime fish vinaigrette.

PHO Noodle Soup
Ribeye and Brisket
Topped with cilantro, yellow, and green onions, and a dash of black pepper. Served with bean sprouts, lime, Thai basil, and jalapeños on the side.
Ribeye
Topped with cilantro, yellow, and green onions, and a dash of black pepper. Served with bean sprouts, lime, Thai basil, and jalapeños on the side.
Ribeye, Brisket, and Beef Meatball
Topped with cilantro, yellow, and green onions, and a dash of black pepper. Served with bean sprouts, lime, Thai basil, and jalapeños on the side.
Vegan Tofu and Vegi (vegetable Broth)
Topped with cilantro, yellow, and green onions, and a dash of black pepper. Served with bean sprouts, lime, Thai basil, and jalapeños on the side.
Brisket
Topped with cilantro, yellow, and green onions, and a dash of black pepper. Served with bean sprouts, lime, Thai basil, and jalapeños on the side.
Vegi (Beef Broth)
Topped with cilantro, yellow, and green onions, and a dash of black pepper. Served with bean sprouts, lime, Thai basil, and jalapeños on the side.
Chicken (Beef Broth)
Topped with cilantro, yellow, and green onions, and a dash of black pepper. Served with bean sprouts, lime, Thai basil, and jalapeños on the side.
Tofu and Vegi (Beef Broth)
Topped with cilantro, yellow and green onions, and a dash of black pepper. Served with bean sprouts, lime, Thai basil, and jalapeños on the side.
Ribeye and Beef Meatball
Topped with cilantro, yellow, and green onions, and a dash of black pepper. Served with bean sprouts, lime, Thai basil, and jalapeños on the side.
Brisket and Meatballs
Topped with cilantro, yellow, and green onions, and a dash of black pepper. Served with bean sprouts, lime, Thai basil, and jalapeños on the side.
Beef Meatballs
Topped with cilantro, yellow, and green onions, and a dash of black pepper. Served with bean sprouts, lime, Thai basil, and jalapeños on the side.

Rice Dishes
Panang Curry Tofu
Medium spiced vegan red coconut curry, sweet potatoes, carrots, Thai basil, and black pepper.
Panang Curry Chicken
Medium spiced red curry, sweet potatoes, carrots, Thai basil, and black pepper.
Kim Chee Beef Short Rib
Sesame seeds, cucumbers, oiled scallions with chili lime, and fish vinaigrette.
Honey Glazed Pork
In-house pickled carrots and daikons, cucumbers, and oiled scallions with chili-lime fish vinaigrette.
Curry Chicken
Mild yellow curry, caramelized onions, in-house pickled carrots, daikon, cucumbers, and oiled scallions with chili-lime fish vinaigrette.
Five Spiced Chicken
Romaine lettuce, pickled onions, cucumbers, tomatoes, cilantro, garlic soy aioli, crispy shallots, jalapenos, and oiled scallions with citrus soy vinaigrette.
Lemongrass Tofu
Mild yellow curry, caramelized onions, in-house pickled, carrots, daikons, cucumbers, and oiled scallions with citrus soy vinaigrette.

Salad
Rainbow Salad
Fresh mango, red cabbage, green cabbage, carrot, jicama, sesame seed, crushed peanuts, crispy shallots, and sriracha. Served with garlic chili-lime fish vinaigrette or citrus soy dressing.

Add Ons
Fresh Mango
Sunny Side Up Egg

Sides
Pickle Veggies
Coconut Milk

Mai Kids
Curry Chicken Rice
Chicken Pho
Honey Glazed Pork and Noodle

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+22 photos
Photo credit: tripadvisor
+21 photos
Add a photo

Recent Reviews

I’m happy to have discovered an authentic Vietnamese restaurant! I’m Vietnamese myself and felt assured that this place would be good after I saw that the cashier and chef were Vietnamese as well. After several days of visiting Utah I had a hankering for Vietnamese food. I’m one of those Asians that travels and has to find Asian food to eat after 3 days of non-Asian food. I tried the garlic ribeye banh mi, dac biet pho (had flank steak and meatballs), Thai tea, mango coconut...
August 2025
Best Banh Mi I’ve ever had! Pho was good too for not having that MSG MAGIC. Service was great and the place was amazing! Highly recommended for those who are traveling through like us!
August 2025
This review is for the Pho. Broth on the salty side. Not enough cilantro and onion. The sides just came with one slice of jalapeno, small basil, and a handful of sprouts.

The person behind the counter neglected to give me my sticky mango rice until I have to ask for it at the end.

The basil spring roll was decent.
July 2025

More Reviews

You May Also Like

TacoTime - 810 S State St
Mexican
Epic Brewing Company - 825 S State St
Brewery, Beer Bar, Pet Friendly, Vegetarian
️ Taco Cart parking ️ - 872 State St
Tacos

OH MAI SANDWICH KITCHEN

850 S State St, Salt Lake City, UT 84111
(801) 575-8888