Opened in 1988, the Vegie is one of the top local vegetarian restaurants and is a Melbournian institution. Unmissable, which as usual means reserving in advance or else kicking your heels in the queue. It’s well worth the trouble: you can expect generous portions for quite reasonable prices (for Australia, that is). Try their delicious vegetarian pizzas or mushrooms with tofu and feta cheese, served with chutney (the stuffed mushrooms are served on their caps). And be sure not to miss their curry samosas with tzatziki. A must for vegetarians and carnivores alike!