We have heard that Vietnamese food in Melbourne is pretty good, and the nearby Paperboy Kitchen seemed to have pretty good reviews!
A little shop that has around 20 high chair seats, it is also very popular for takeaways. Despite being lunch hour, the crowd cleared very quickly.