There are lots and lots of cheap and super yummy places on Victoria Street in Richmond. We have eaten at Tran Tran which is quite a big place though, but more often we go for a wander up there and just choose a place that looks interesting!! We have been to probably 5-6 and never had bad food there.

Saigon Orchid in Glen Waverely is really nice too for a night out but is a bit more expensive.