Utah Banh Mi Guide
This banh mi guide will help you find a delicious Vietnamese sandwich in the state of Utah, especially the Salt Lake City area! This guide will be updated every time I try a new sandwich, not already on the list.
Asia Palace / Kim Long Market
The reason I’ve combined these two spots (Asia Palace and Kim Long Market) is that they are in the same shopping center, and as far as I can tell, they both sell the same exact dac biet banh mi. Now, I have never asked, so I don’t know, which place actually makes the sandwiches daily. I’ll definitely have to find out someday. Whatever the case, they are pretty tasty.
The bread is a hoagie style baguette, crisp on the outside and just a bit softer on the inside. Not my favorite bread for banh mi, but the price and fillings make up for it. The dac biet is the standard pork combo you usually find everywhere. Pork roll, head cheese, pate, carrot, daikon, cucumber, cilantro and jalapeño.
You can find these sandwiches for about $3.50 at each place. At Asia Palace, they’re usually on a table by the cash register, along with other pre-made snacks to go. At Kim Long Market they are usually in a cardboard box by the front door cash register stand.
Asia Palace is located at:
1774 West 3500 South
Salt Lake City, UT 84119
Kim Long Market is located at:
3450 South Redwood Road
Salt Lake City, UT 84119
I love the banh mi at Little Saigon. Usually Vietnamese food on the East side of Salt Lake City is bland, flavorless and expensive. Of course the sandwiches aren’t in the $3-$4 of Vietnamese places on the West side, but the quality means an extra buck or two is well worth it. We’ve been eating their sandwiches, pho and bun bowls since they opened. I prefer take away over eating there, due to the ambiance, but that’s just me.
I think I’ve tried every sandwich kind on the menu except for the chicken types. The egg banh mi and spicy short rib with kimchi banh mi are my favorites. My wife is a fan of their bun bowls and pho, which are pretty tasty, I agree. Other items worth mentioning are the butter beef, lemongrass tofu and pho brisket banh mi. All are excellent. All of their banh mi are served on the bigger hoagie style baguette.
During the week, work-lunch hours can be pretty busy, and also dinner time. Try to hit this place between 2pm-6pm during the week to bypass all that mess.
Little Saigon is located at:
2021 Windsor Street
Salt Lake City, UT 84105
Oh Mai has been a local favorite for many years now. The small South Salt Lake State St. location is always busy. The downtown location is a bit bigger but can get just as crowded. The other locations I have yet to try, but I’ll get there sooner or later. They have a lot of banh mi to choose from, so you no doubt you will find something yummy.
Their bread is more of a french baguette than hoagie, which I like. Standard toppings like carrot, daikon, cucumber, cilantro and jalapeño are always present and very fresh. I can vouch for the egg, sardine, vegetarian and vegan banh mi there. Really tasty and filling. I have yet to try any pork or chicken sandwiches though, only a matter of time.
Oh Mai has multiple locations:
3425 South State Street
Salt Lake City, UT 84115
850 South State Street (formerly Mai Bun Mee)
Salt Lake City, UT 84111
Cafe Thao Mi
Cafe Thao Mi in Taylorsville is one of our go to spots for banh mi. Especially since it’s open on Sunday. Half of the place looks to be an nightclub in the evenings, the other is the restaurant area with a handful of tables. There is a menu board by the counter, this is a pay-first restaurant. They usually have pre-packaged snacks to go, like sticky rice, egg and pork steam buns, spring rolls, etc.
While they have pho, bun and rice plates, our reason to come here are the banh mi. They have a big selection of sandwiches to choose from. My favorite is the combination, while my son goes for grilled pork of course. What gives Cafe Thao Mi the advantage over other places around Salt Lake is that their sandwiches are made with actual baguette, not the hoagie style roll. The insides are typical fillings, nothing fancy or odd, just tasty!
Cafe Thao Mi is located at:
1773 West 4100 South
(Taylorsville) Salt Lake City, UT 84101
Kim Tranh Market
Kim Tranh Supermarket on Redwood is a neat little market with tons of fresh fish and of course, to-go food. Their food is pretty yummy and affordable. They just have chicken or pork banh mi, so no veggie, egg, fish or beef options are available. A couple plus points for the market are, they have boba drinks and corn ché, my wife’s favorite.
Their sandwiches are inside hoagie style baguette rolls. Made fresh as you wait, they have all the regular toppings like cilantro, daikon, carrot, jalapeño, cucumber and pate. Also while you are waiting you can pick some fresh spring rolls or a side of fresh vegetables to munch on.
Kim Tranh Market is located at:
3086 South Redwood Road
West Valley City, UT 84119
All Chay is the only vegan spot on this list. Their food is very tasty and definitely worth a try, vegan eater or not. The place is over in Rose Park in an unassuming corner strip mall. It’s an order at the counter type place with a no frills interior. I haven’t any photos or write up yet, but I have eaten their banh mi a few times, so good.
All Chay is located at:
1264 West 500 North
Salt Lake City, UT 84116
Pho Saigon Noodle House 2
Pho Saigon Noodle House 2 is a newer spot, located in Murray. And it’s good. The banh mi are damn good and so is their pho. The place inside is modern, with plenty of booth, table and counter seating. From the constant crowds, this place isn’t going anywhere anytime soon.
The Egg and combination sandwiches are super yummy. Their bread is the french baguette kind, very delicious. The fillings/toppings are the usual, very fresh and tasty. This place is going to get a lot of my money, I can already tell.
Pho Saigon Noodle House 2 is located at:
4907 South State Street
Murray, UT 84107
As someone that doesn’t eat pork very often, the grilled pork banh mi was tasty. The usual fillings were there, nothing out of place. Their selection is mostly pork and chicken, again, only been once, so I need to return to get a better idea of the rest of the menu. The bread was the french baguette kind, crunchy on the outside, soft on the inside. The fillings were the usual for banh mi, with the addition of a bit of dark green lettuce.
Hot Banh is located at:
2662 South 5600 West
West Valley City, UT 84118
Taylorsville’s latest banh mi spot is Rollz Vietnamese, just north of the 215 fwy on Redwood Road. As of this writing, it’s a brand new restaurant. They had just opened for the day and it was still breakfast time, so I ordered up their Sunny Side Up banh mi. All of their sandwiches are right around $5. They have all the standards; dac biet, grilled pork, chicken, egg, lemongrass tofu, spicy rib and a few others.
The fillings are the usual, plus their house spread is pretty yummy. To top it off, they toast the baguette in the oven for a bit, mmmmm. They also serve spring rolls, pho, rice dishes, etc. From my first taste this morning, I will definitely be back!
Rollz is located at:
5480 South Redwood Road
Taylorsville, UT 84129
This is a nice clean spot down in Sandy city. For my first taste I chose a Sunny Side Up Egg banh mi. The egg was pretty perfectly cooked, nice runny egg yolk. Another bonus for this place is the baguette, yummy. Crunchy on the outside and soft on the inside. The veggies were the standard pickled carrot, daikon, cucumber, jalapeño, lettuce and cilantro. I really liked this sandwich and can’t wait to go back and try another, or maybe some pho, spring rolls or a rice plate.
Saigon Sandwich is located at:
8528 South 1300 East
Sandy, UT 84094
Thanks for checking out my Utah Banh Mi Guide. If you have a banh mi spot in Utah that isn’t on this list, and you think I should try it, please send me an email from the link in the footer below. I would love to hear from you.