9 restaurants in Melbourne to try for something different

Stop in at Melbourne Food and Wine Festival and keep the culinary exploration going with this line-up of local heroes
Marion Wine Bar exterior
Photograph: Supplied | Marion Wine Bar
By Olivia Hart for Time Out in association with Visit Melbourne
Advertising

Whether or not you’ve been to Melbourne before, there’s so much to discover (or rediscover) and never enough time. Not only were they voted home to the coolest street in the world, but they also have some of the most innovative restaurants in the country with celebrated chefs and prolific restaurateurs at the helm. 

With the Melbourne Food and Wine Festival returning this March, now is as good a time as ever to head to the diverse city and try out the multiculture food scene. Thanks to a recent avalanche of unique restaurant openings and plenty of old favourites and culinary institutions standing strong, trust us when we say you’re spoilt for choice. From a lasagne shop with an extensive wine list to an old-school rock’n’roll bar that serves only vegan dishes, it goes to show that Melbourne does things a little differently

Come for the food and drink adventures on offer as part of the festival, and stay for the abundance of culinary delights available year-round in Australia’s city of culture. 

Here’s where you should start.


The best restaurants to book in Melbourne

  • Collingwood
  • price 2 of 4
  • Recommended

Fusing Japanese ingredients and cooking methods with Western flavours and seasonal produce, this beloved and long-standing café has plenty of room for all the devotees of its famed Japanese-style breakfasts. The main drawcard is the Japanese breakfast plate which is based on the co-owner Meg's grandmother's recipe and comes in three iterations, but don't worry there'll still be room for a sweet treat. The yuzu pound cake, with its dense but moist texture and zingy glaze, is a winner.

  • Indian
  • Fitzroy

Toddy Shop by Marthanden Hotel, is the new kid to Fitzroy's block serving up authentic South Indian and Keralan food and day party vibes. The venue's name is inspired by the traditional toddy shops and coffee bars found all over South India, and it's Tropp's tribute to everything he loves about the region.

Venture inside and you'll discover a buzzing 20-seater eatery and bar, complete with tunes on vinyl and a picture of Tropp's grandmother on the wall. The kitchen keeps it authentic, dishing up homestyle eats on steel plates and rotating the menu depending on the chef's whims and what's in season.

  • Italian
  • Thornbury
  • Recommended

What started as a homemade covid delivery service has landed on Melbourne’s coolest street in Thornbury. Offering up the sauciest slabs in town at its retro bistro, you’ll feel like you’ve stepped into an Italian nonna’s kitchen at this old-school venue. Pasta comes first here and the lasagna is a tried and true classic with meat and eggplant offerings, go full Italian and wash it all down with a Spritz. 

  • Melbourne

The chef-owner of Torres Strait Islander catering company Mabu Mabu has brought her island flair to the heart of the CBD at Federation Square with Big Esso. The all-day bar and kitchen showcases food inspired by her childhood, with shared plates of local seafood. Enjoy native-ingredients, an all-star Australian wine list and a view of the Yarra at this unmissable Melbourne experience.

  • Wine bars
  • Fitzroy
  • price 2 of 4
  • 5 out of 5 stars
  • Recommended

Marion is a wine bar that lays the prototype for all wine bars in Melbourne, its plush and elegant, but it’s never too cool for school – fries can be ordered by the half-serve if you’re in a duo, wine can be ordered by the half-bottle, and all manner of questions (whether about wine or food) are welcomed by the accommodating staff. Like all good neighbourhood wine bars, the focus is on the customer and, above all, comfort.

  • European
  • Melbourne
  • Recommended

Tucked inside Collins Street’s heritage listed Olderfleet building, Freyja is a restaurant immune from any accusations of culinary copying. Under the leadership of Jae Bang, formerly head chef at Norway’s two-Michelin-gonged Re- Naa, Freyja swings from daytime smørrebrød, the traditional Danish open sandwiches we prefer to think of as a full meal on rye, to a dinner menu packing cool Scandi sophistication.

  • Melbourne
  • price 2 of 4
  • Recommended

The go-to joint for the rising tribe of vegetarians and vegans when they want a big, splashy night out, Maha brings an old-fashioned Middle Eastern approach to hospitality that all but ensured it a spot in the club of restaurants that aren’t just restaurants, but part of the fabric of a city.

  • Asian
  • Melbourne
  • price 2 of 4
  • Recommended

Despite the long queue time, this Asian-influenced diner runs like a well-oiled machine. With menu mainstays including the New England lobster roll and the twice-cooked duck leg bao and new items like the tonkatsu sandwich (lunch only) and the sweet, soft, double-steamed, once-fried, O’Connor braised brisket and leek buns, it’s well worth the wait.

  • Fitzroy
  • price 2 of 4
  • Recommended

Fitzroy’s Smith & Daughters looks like an old-school rock’n’roll bar, but the cross-shaped neon sign on the wall tells you why you’re really here: to ‘eat vegan’. The innovative restaurant aims to dispel the myth that vegan cuisine is lacklustre, and offers a variety of dining options to keep things interesting. From Tuesday to Thursday, order a la carte, but come on a Friday or Saturday and you can book in for a one-of-a-kind drinking and dining experience where everything you’re served is between you and the chef.

Recommended
    You may also like
    You may also like
    Advertising