Outside the CBD – 8 brilliant Melbourne restaurants

Outside the CBD – 8 brilliant Melbourne restaurants

BLK’s Food Blog favourites – October 2026 edition

Stokehouse is one of the best Melbourne restaurants

A few months ago I wrote about my favourite Melbourne restaurants in the CBD, and I expanded that list to include my favourites outside of the CBD too. This is my list of the Best Melbourne Restaurants that are outside of the CBD.

If you get around to all of these over time you’ll get a taste of the bounty Melbourne has to offer diners. Most take some planning to book, but there are a few that you can comfortably walk-in to outside of busy hours.

There’s no actual order below – I’ve just written about the places that I love as I’ve thought of them.

Best Melbourne restaurants outside of the CBD

O.MY – epitome of farm to table

There are many things I love about O.MY. The service staff led by Chayse Bertoncello, and the kitchen led by his brother Blayne are the two main ones though.

O.MY has evolved. From the beginning the script was written. The vision was pursued vigorously, and even a heartbreaking fire couldn’t stop the Bertoncello tornado from making waves.

We’ve been back recently with friends. There are dishes and wine choices that make you grin the broadest grin. It’s a special place.

O.MY

Modern Australian / Farm-to-table

70 Princes Hwy Beaconsfield VIC 3807
Wed–Fri Dinner 6pm; Sat–Sun Lunch 12pm & Dinner 6pm; Mon–Tue Closed
+61 3 9769 9000

Napier Quarter – most outstanding local wine bar

How can a neighbourhood wine bar get under my skin like Napier Quarter? This place just doesn’t miss. These days I take some expectations, but part of the charm is the quaintness, as if it has been mastered.

The wines are superbly chosen and reasonably priced. The food always screams freshness and vibrancy. The service is as polished as a wine bar in Fitzroy gets.

Napier Quarter

Wine Bar / Modern Australian

Monday — Friday 8am – late Saturday 9am – late Sunday 12 noon – 6pm
03 9416 0666

Stokehouse – the jewel on Port Phillip

Big time. It doesn’t get more big time than Stokehouse. This St Kilda icon has also survived fire, and has risen from the ashes with even more strength and meaning. Catherine and I utterly love our time here.

It’s expensive but it is always worth it. I find it to be the most delightful place to dine at with a view in Melbourne. Unlike other tourist spots, it backs it up with immaculate food and wine.

Stokehouse

Seafood / Modern Australian

Attica – reinventing modern Australian

Yes it has gotten to the height of exclusiveness with the cost of the tasting menu, but it is still cheaper than three Michelin Stars in Paris or New York.

From incredible and modern; to native and experimental; to iconic and assured; Attica has had a journey for the ages. I wasn’t around to say I was dining there at the start, but I’ve seen every act since, and they are all show stoppers.

Attica

Modern Australian / Fine Dining

Etta – unassuming Brunswick icon

On the way home I raved about Etta so many times Catherine told me to shut it. I was enthrauled and I guess I just couldn’t stop going on.

There are a range of dishes that I would struggle to not repeat at Etta. Add to that the Brunswick vibe and you have a place that is magnetic.

Etta

Modern Australian / Fine Dining

Tuesday to Friday, 5pm-late Saturday 12pm-late
(03) 9448 8233

Cutler & Co. – the Grandfather of Gimlet

If you want a caring big night out experience, Cutler & Co. will deliver on every front. I’ve accumulated many meals here over the years and the fabric that binds is the collective experience.

It’s a place I haven’t yet dined alone, but besides that I’ve been with Catherine, in small groups, and large groups. At one time even the now Marion was part of Cutler as a function space.

This is the place that gave Gimlet its rocket launcher, and perhaps would be even more popular if Gimlet was never born.

Cutler & Co.

Modern Australian / Fine Dining

Dinner Wednesday to Sunday Lunch Sunday
(03) 9419 4888

Minamishima – sushi that stuns

The essence of extraordinary Japanese food comes down to preciseness, quality, and mastery. In a backstreet of Richmond, this is all on show. The treatment of nigiri sushi course after course is stunning.

Putting aside the expense, being at Minamishima is as close to a sushi joint on the border of the Tokyo Fish Market that you can have. Now it has over ten years on the board and nothing needs to change.

Minamishima

Japanese / Omakase Sushi

Tue–Sat from 6pm (two sittings: 6pm & 8:30pm); bookings open 1st of each month at 12pm by phone
(03) 9429 5180

Yiaga – the new kid on the Fitzroy Gardens block

Our experience at Yiaga was magnificent. Hugh Allen’s purposeful, architecturally pleasing restaurant showed the incredible learnings he has had over years at Vue Du Monde and Noma.

The degustation only menu is expensive, but wonderful. Service is sharp, showing a very high quality of training, and professional ease. One of the hardest and hottest tables to book since it opened in October 2025, its a matter of forward planning or luck that will get you in.

Yiaga

Modern Australian

Dinner Wed to Sat Lunch Fri and Sat
+61396913800

Best Restaurants in Melbourne CBD – 8 of my favourites

Best Italian Restaurants in Melbourne – 8 of my favourites

Best Restaurants in Melbourne – 16 of my favourites

Stunning sushi at Minamishima

Otoro Aburi
Otoro Aburi (lightly seared tuna)

Acclaimed fine dining sushi bar restaurant Minamishima is perfectly simple and beautifully complicated. What about this restaurant, or more accurately the talents of chef Koichi Minamishima, has possessed thousands of people to pay $150 a head for multiple courses of sushi?

I am out of my depth here and I have known it since Minamishima opened. While I’ve travelled a fair bit, I have not been to Japan, and I have no idea what is authentically Japanese, and what is the Western attempt. It is certainly not difficult to get a good impression of what great Japanese is all about with the likes of Tetsuya and Nobu now staples of the dining landscape in Australia. I have never had more than ten pieces of sushi that are all different though.

Minamishima

Japanese / Omakase Sushi

Tue–Sat from 6pm (two sittings: 6pm & 8:30pm); bookings open 1st of each month at 12pm by phone
(03) 9429 5180
Calamari
Calamari

I must admit I had to ask the restaurant to email me a list of the dishes because we had a private dining room behind us that was rather loud, so the quietly spoken Japanese waitstaff and chefs were no match when speaking through the courses. They do not provide a menu of any sort either, before or after the meal, which they should think about for people like me who are easily confused! Several courses of seafood consisted of ingredients I have never tried or even heard of. There were so many courses that I’m just going to write about what I really liked.

Hotate (scallop)
Hotate (scallop)

It really is all about the sushi, presented in the nigiri style. The rice is heavenly, consistent across the board, and I’ve never eaten sushi rice like it. Every time I detected wasabi it was perfectly uniform across the rice too, but hidden by the most pristine, often shiny, incredibly fresh, pieces of seafood that you will ever see in Melbourne. The toppings were so small that it was hard to notice they were there, but given I put the whole piece in my mouth each time, I can only imagine the quantity added a touch, without overpowering the star. Put together the presentation was on several occasions quite breathtaking.

Otoro Gunkan (tuna belly)
Otoro Gunkan (tuna belly)

My Western propensity for cooked food told the story. Without doing the maths there were say fifteen courses of sushi and but for the three courses of tuna, my favourites were all cooked very lightly. The hotate or scallop sushi was quite incredible. That subtlety of the scallop perfectly presented with nothing to outshine it. The prawn sushi was lightly cooked too and I found it better than the optional additional course of scampi which, while beautifully presented, was strong tasting with a firmer texture, and not as good in my opinion.

Scampi
Scampi

The three tuna courses were very exciting. I have never had tuna belly of the quality provided by Minamishima, and it is the seafood equivalent of one of my favourites, bone marrow. As much as I loved the belly, the “Otoro Aburi” was exquisite. Slightly seared it still had a certain sublime fattiness, but for me, a deeper flavour. From these highs it was always going to be difficult for the Akami tuna to raise the bar, but it was still gorgeous.

Anago Kyoto style Box sushi
Anago Kyoto style Box sushi

In the beginning white fish featured for four courses before other forms of seafood, followed by tuna, and more dominant flavoured fish towards the end. I love kingfish and the closest to it was the king dory that came out as the first piece of sushi. The lightly flavoured fish was a good familiar start to proceedings. Towards the end my highlight (again slightly cooked sorry) was the Anago Kyoto style box sushi. The richness of flavour a highlight.

Saba (mackerel)
Saba (mackerel)

As I said it is all about the sushi. You need to dine at Minamishima understanding that you are having an expensive, but memorable sushi experience.

I was not overly impressed with the first course of Ama Abi (sweet shrimp) with Kurumi (walnut) tofu. I am sure there is a lack of appreciation here, but I can’t apologise for not being familiar with softly textured tofu in a broth, though the broth was very nice. The tamagoyaki (omelette) was delicious as a refresher following the last piece of sushi and was the only overtly sweet aspect of the tasting. Before dessert we had a beautifully presented stuffed zucchini flower with prawn paste and yuzu dashi broth, showing off both technique and use of subtle flavours. That was the last good dish because the Hassaku (citrus) Jelly and Hojicha (green tea) ice cream was not. The instruction from the waitstaff was to mix it all up which lost the potentially great flavour in the green tea ice cream. As we started our meal I had noticed the couple next to us almost not touch theirs after initial tastes (but they had not followed instructions). It is a pretty dish, but it needs some work.

Hassaku Jelly Hojicha ice cream
Hassaku Jelly Hojicha ice cream

I would never order the matching wines again. From a great start with The Lost Plot 2004 sparkling from Mornington, and a nice Austrian (2013 Hiedler Gruner Veltiner), we descended into a spiral of unappealing wines. For novelty value it was good to have one or two sips of the wine from Japan, but they do not make a lot of wine, and there is good reason why. The French rose was lacking brilliance for a meal like this, and the Georgian wine (from the origins of wine making) was offensive. We took it in good spirit, knowing the sommelier was trying something different, but some of the wine actually took away from the excellence of the food. I should have ordered the sake, but I am not familiar enough with it, to properly appreciate having several tastes. Next time I’d focus on full glasses of the first two styles.

Mr Minamishima (closest) in action
Mr Minamishima (closest) in action

All of the chefs preparing the dishes, and the waitstaff on the floor, were professional and friendly. Once we had the courage to ask some questions, we started to gain some knowledge that is not necessarily provided as a matter of course. This is so different that I feel a bit more education could help, but I plan to make another visit and ask all the questions I still have now.

King dory
King dory

It is only five days since I tried this intriguing restaurant. The lasting memory of the food makes me want to go to Japan more than any other experience I’ve ever had. There is something very powerful in that, and in what Koichi Minamishima is doing for our expectations of what excellent Japanese is all about.

Related Posts:

Supernormal
Flowerdrum
O.MY
Attica
Yiaga
Brae
Best Restaurants in Melbourne – 16 of my favourites