The food here is solid, almost always great. The best thing about Mai Thao is that they cover a huge range, so each person in your party can always get exactly what they want. Pretty much anything "Vietnamese" you've ever eaten at any pan-Asian restaurant in Seattle is available here. (This was the first place I ever found bun rieu (rice noodle soup with tomatoes and egg "drops" with crab meat mixed in) in Seattle. Their bun rieu actually lacks some flavor compared to my mom's, but it'll do in a pinch.)
To give you an idea of the range: the last time we went, I ordered mi hu tieu dac biet (egg and rice noodle soup with meat, seafood, and vegetables), my sister got rau muong thit bo xao (water spinach sauteed with beef), and my husband got his favorite bun cha gio thit nuong (rice noodles with egg rolls and barbequed pork). The menu covers appetizers, stir-fried dishes (noodle, meat, or vegetable), noodle soup dishes, rice dishes, and hot pot items and includes helpful photos for some items. The text descriptions of the offerings are pretty good too, so don't worry if there isn't a photo for something you're interested in.
They also offer all kinds of Vietnamese desserts and drinks. They even have bubble tea.
Parking is free in the building's garage, but beware the elevator. It's very finicky and will take ages to come pick you up. The restaurant is on the 2nd floor, I think.