Yeah, Parkville's a bit sparse.
To add to mr_gimlet's list, Abla's Lebanese in Carlton is a Melbourne institution. Banquet style and you do have to book.
Hotel Lincoln also in Carlton for modern Aussie pub grub.
Also, Markov's Place in Carlton - Spanish tapas - always have a great time there.
Not in Parkville itself (which is basically the Uni/Hospital access) but lots in all directions from there.
East is Carlton - DOC, Carlton Espresso, Le Parisienne
North is North Carlton - Enoteca Sileno, Scopri, Ablas, La Luna
South is North Melbourne, a bit volatile but Libertine, Court House are always solid