We went to Little Grill Vietnamese Cafe in Victoria Park yesterday. I don't usually have Vietnamese food, not really a big fan but the other restaurants were still closed and I was in a bit of a hurry.
The food turned out decent and reasonably priced.
Little Grill is worth considering even if you don't usually fancy Vietnamese food.
Little Grill Vietnamese Cafe
1/363/367 Albany Highway
Victoria Park