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

O.MY is truly brilliant farm to table

O.MY is truly brilliant farm to table

Passion is an overwhelming attribute of exceptional people. In the everyday, most people find their passion in their hobbies. Tonight at O.MY it shines through our conversation with wine waiter, and part owner, Chayse Bertoncello, just as it has the past times we have dined here.

Proudly overlooking this spendid dining room, his brother Blayne creates a menu that has always made sense to my tastes, but has been revelatory in its depth of detail, and connection to the O.MY ethos. That ethos is all about sustainabilty and honouring the surrounding area, without any compromise on flavour; only enhancement.

I should emphasise a complete lack of snobbery at this award winning restaurant; the team creates an interaction that is down to earth. When you have passion for what you do, it shows through the experience; on the plate, and in the glass.

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

Tonight, we are at the new address for the first time, the restaurant having moved close by after a fire. I love the setting of the small dining room, getting a feeling I had years ago at Orana in Adelaide. From our corner near the bar, we are overlooking the chef’s plating bench, and the other tables in the restaurant, on a large blonde wood table that allows us to sit close together, enjoying the space that fine dining should allow. 

Contrasting the light wood, is the darker furnished dining room, with a dark shadow curtain cutting off the main road outside. While we enjoy our cockails, mine a Manhattan nicely mixed by the bar, a flash of colour appears on the table, with the opening dish showcasing a dozen floral ingredients, housed in a comforting spring roll smelling fried pastry, with buttermilk bringing it together.

We are at the beginning of the longer tasting menu. One of the highlights is a dish we are familiar with from a previous experience, with Jerusalem artichokes coming together beautifully, cooked or prepared several ways. It is the only repeat performance, but an almighty one. The flavours exhibited by roasting, and pickling in particular, brought together with a gorgeous puree, is something special.

One of the many dishes I tried for the first time is the rock flathead, served raw, with trout caviar, finger lime, julienne radishes, and a garlic buttermilk sauce. I savoured every single bite. Earlier, tempura like (sourdough culture) vegetables from the farm, including an unusual but tasty melon/cucumber, and pumpkin skin, gave an indication of the technique on display by the kitchen.

With Catherine’s gluten intolerance, one dish that had us planning some piracy in our own kitchen is the cabbage taco, which was one of her stand-outs. Showcasing the variety of the farm, several types of cabbages (brassicas), and leaves combine to form a light and interesting taco, with the charring of the cabbage leaf adding to the familiarity. 

Another serious highlight cleverly brought together cauliflower using several techniques, with a deep chicken jus, making it feel like a traditional roast dinner. Just prior we enjoyed celeriac, cut like rissoni, topped with black truffle in a flavoursome sauce, as the kitchen’s take on risotto.

We were on the home stretch of this inventive menu, with one last savoury course, plus two desserts to come. Locally sourced beef is slow cooked as a ragout, and covered in a delightfully bright green broccoli, with sweet pickled broccoli stalk, and broccoli puree as the middle layer. Combined with the Bindi Pinot Noir from 2022, you have matched juiciness, and soft sweet textures.

Two desserts is exactly what Catherine and I want from any tasting menu. The Meyer lemon number to begin is cute in its presentation, and delicious. The lemon creme fraiche has a balanced sweetness, with the granita providing a refreshing textural contrast.

The only critique of the finale is we could have eaten two! The almost pastry like pumpkin top is crisp, with the toasted meringue providing pillowy perfection, and Kei apple providing balance.

I would say wine service is serious business here, but the seriousness is left behind-the-scenes with the professional and diligent approach, as opposed to any fanfare at the table. Chayse sources locally as far as possible, and normally has a story or two behind the choice of drink for any particular dish. It would be remiss to not mention our other waitperson from the US, is also skilled on the wine matches, and characteristics exhibited by the offerings tonight.

One of the highlight wines tonight, besides the pinot, was the Yarra Valley Salo Chardonnay, which ticks Catherine’s boxes with its depth, balance, and texture. It shows elegance, and complexity, and I had to have a glass of my own having tried Catherine’s. Similarly named, and the same variety, the La Ferme De Sato Chardonnay from Central Otago in New Zealand is a special find too.

The passion is still there for the Bertoncello’s and their team, and I desperately hope it continues because O.MY is a special restaurant in every sense of the word. The clear comfort displayed in the offering is a true indication of talent and dedication, and there’s so much to like about that combination.

Related Posts:

Earlier review of O.MY from 2016
Attica
Yiaga
Brae
Best Restaurants in Melbourne – 16 of my favourites