I probably wouldn't have known about this if I hadn't looked for a parking spot on Terrace Road before a concert at the Concert Hall. I have 2 other 'usual places' on Adelaide & St George's.
Southern Star's menu may be shorter/more compact than one expects from a Vietnamese Restaurant and there are things I expect to see that haven't made it to the menu, but it has a section where one can essentially 'design your own dish' which appeals and especially works for parties of more than two. Food is made to be shared in such restaurants and fish eaters are catered for. VPFD (vegetarian-piscean?!-fellow-diner) likes this place but probably has fewer choices here than we have had at other places. Most recently dined on tofu & vegetables in a cashew & chili sauce, vegetarian pad Thai. We each got a cup of rice ... would suggest they adopt a practice of other restaurants that serve rice in insulated or covered containers ... or maybe dish out the rice as diners need more. Ensures rice stays nice and hot.
When we were there for an early Sat dinner (1745H) before a 1930H WA Symphony Orchestra performance, there were already a number of tables occupied and a few visits before, one of the diners was carrying a case for a large stringed instrument. True!
A few more vegetarian options will ensure that more tastes and diners are catered for.
Look for this, only a few metres from the corner of Victoria Avenue. Parking can be a challenge but there are often bays across the street, if not right out the door. Concert goers may wish to look this up.
If you own or manage Southern Star Vietnamese Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.