Australia is such a vast country that writing an article about the best veggie hotspots would only offer the thinnest insight into the food scene here. Most visitors tend to stick to the ever-popular East Coast, which stretches from Cairns down to Melbourne. While not the capital, Sydney is indisputably the business and tourism hub of Australia: almost all visitors will find themselves here at one point, and the city has as many exciting food options as you'd expect.
The appreciation for vegetarian food in Australia was not, on the whole, as prevalent as in other countries I'd visited (many people I encountered seemed to genuinely think I only ate vegetables), but there is still a growing vegetarian movement here. While there might not be as many veggie restaurants as you'll find in the UK or US, Sydney and much of New South Wales excel at the vegetarian brunch in particular.
The outdoors lifestyle here lends itself perfectly to a sun-soaked brunch, and in all honesty every breakfast I had in Sydney was excellent. This was probably at least partly due to the abundance of halloumi cheese on the menu -- something I've pined for on my travels but which proved elusive in most places. Australia's significant Greek/Cypriot population means that halloumi is everywhere.
Two of the best breakfasts I had were in Cronulla, a laidback beach community south of the city center. Surfeit Deli Cafe served up the pinnacle of what I came to regard as the staple Sydney veggie brunch: poached eggs, roasted tomato, creamy avocado, crispy hash browns, wilted spinach and perfectly grilled halloumi that squeaks as you chew; a delectable --and protein-packed -- start to the day.
The other breakfast standout was Blackwood Pantry. Located on Surf Lane, this trendy new cafe is most famous for their photogenic coconut hotcakes, which taste just as good as they look. Smothered with fresh blueberries, pomegranate, passionfruit curd and sliced coconut, they're a must-try for any visitor. The cafe recommends sharing one after your meal, but it would be a shame to go halves on something this delicious.
For something a bit more glamorous, head to Mr. Wong. Sprawled over two levels and located a stone's throw from the bustling harbour and Sydney Opera House, this 240-seater restaurant is regularly voted one of the best in the city. While Cantonese food isn't generally the most vegetarian-friendly cuisine, enough people recommended Mr Wong to make me think I'd be missing out if I didn't visit -- and I was interested in scoping out the meat-free options at one of the city's top restaurants.
The vegetarian dishes here were exceptional: stir-fried snow peas, snap peas and broccoli with garlic and rice wine, lightly fried original tofu with vegetarian XO sauce and tamari soy, and best of all -- very unexpectedly -- was the stir- fried sweet corn and baby corn with chilli, lime leaf and tamari butter.
Other than Sydney, one of the most visited places on the East Coast is Byron Bay. The popularity of Byron Bay transcends age, geography and culture; it's one of those places that's just as popular with backpackers and surfers as the elite. The hippie, haute-boho vibe means that vegetarian options are plentiful, but one of the best is Elements of Byron, where you can find the superb Graze Restaurant.
With a strong focus on eco-conscious food, Graze serves up seasonal, regional cuisine with complex and well-thought out vegetarian options. The leek and ricotta open ravioli, with lemon beurre blanc, truffle foam and fragrant hints of rosemary was mouthwatering; I was also impressed that instead of parmesan grated on top (which contains animal rennet) it was egg yolk confit.
The burrata in the sun-dried tomato salad at Graze was also outstanding -- a few gentle pokes of my knife into the rind led to a gentle outpouring of exquisite creaminess. It was quite startling to eat the best burrata of my life in Australia instead of Italy, but I later learned that it's made locally by an Italian man a few miles away. Can there be a more decadent cheese?
A few hours north of Byron Bay is the upscale beach town of Noosa Heads. Noosa is considered the Australian Hamptons, and with some of the best surf on the East Coast it's become rather a travel hotspot. It's a mecca for luxury-seekers and celebrities, and the world-class restaurants here are a reflection of its cosmopolitan clientele.
Best for a gourmet vegetarian meal is the renowned Noosa Beach House, which has Australian TV personality Peter Kuruvita as head chef. While Noosa is most famous for its seafood and menus everywhere are pretty fish-centric, at Noosa Beach House I enjoyed what for vegetarians is one of the rare holy grails of fine dining: a six course degustation menu - all meat-free!
Mixing fresh local cuisine and refined international techniques, each dish is brought out with matching wine. The highlights of the meal were the tomato salad, where impossibly fresh tasting tomatoes were paired with the sharp crunch of radish, peppery watercress and melt-in-your-mouth mozzarella, and the beetroot curry with pickled red onion, baby target beets and creamy, tangy goat cheese. In keeping with the local atmosphere, this was a dining experience as glamorous as it was tasty.
Selene Nelson is a U.K.-based journalist who is traveling the world for a year, reporting on her search for vegetarian food in each of the locales she visits.
This article first appeared on Food Republic.
All images by Selene Nelson.