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

Cinematic Roma Ristorante has amazing DNA

As if arriving at the beginning of the perfect set to a theatre production about the modern ‘Eternal City’, Roma Ristorante sweeps you away to a different place. The fitout, in particular the ceiling, may be confronting to some, but it has a beauty about it to me. There’s something playful here.

When we enter we instantly recognise the manager (and part owner) from our regular visits to Supermaxi. Supermaxi was one of our favourites. A place Catherine had her 30th birthday with family and friends. A place that we would race takeaway ‘Supermaxi’ pizza with pancetta and radicchio home against the clock. It was special.

Roma Ristorane

Italian

Tues to Sat – Lunch and Dinner
(03) 998 91314

Catherine then mentions that the executive chef (and part owner) is Matt Wilkinson who ran beautiful Pope Joan, where our religiously regular visits to the original in Brunswick East also fill us with nostalgia. It was a very special place where Catherine and I got to know the staff at the same time our relationship formed.

Speaking of Joan, our waitperson for the evening comes and introduces himself and recounts the West End of London where he worked, and a story about making sure Joan Collins’ table was always ready for her arrival. This before telling us we had 90 minutes to eat, shortly before realising we actually had 2 hours, after we politely confronted him on the fact a several course meal and dessert was not going to be rushed!

Looking around at the people here, the deeply considered design, and the table setting in its ceramic glory, it’s hard not to be impressed. Turning a focus to the menu and there is some extra time and thought necessary to review the offerings, which are plentiful. You have a range of snacks, entrees, pastas, seafood, meats, and sides, sprawling across a book of a menu, with a cover that has a picture that feels familiar from our trips to Italy.

Eventually we settled on an entree serving of calamari, before a pasta and risotto to share, moving into a fillet of Blue Eye Cod, and finishing with dessert. We’ve already had a cocktail at The Lounge (Society), so we’re straight into a glass of wine. How’s this for novel – the waitperson immediately grabs a glass and serves it, rather than the ring roll of sending the order to the bar and waiting for it to shuffle up to the top of the bartender’s list. It’s a smart, keep-things-moving approach.

The calamari is tender and not your classic deep fried and dusted variety, so it shows off its natural flavour authentically. Beside my Vermentino by Willem Kurt of Beechworth, it pairs well. Catherine’s Bobar Chardonnay from the Yarra Valley is also nice and the price point is refreshingly under $20.

I’ve gotten used to sharing pasta and risotto lately, and it is an effective way to taste more dishes. Here it is an excellent serve of both, and the artichoke risotto is showing comfort and delicate flavour. The carbonara is anything but soqquadro (a complete mess in direct translation) and turns up looking more delicioso! In fact, the square shape is the pasta and sotto soqquadro means “out of square”. It’s a very flavoursome and inviting dish. We’re glad to have tried both.

I’ve moved on to a Kerner from Alto Adige producer Abbazia di Novacella and it is glorious balanced sweetness. The Blue Eye Cod comes out simply presented and there’s little pomp, but with the leaves it feels almost like a healthy and light main. The ability to be able to get a simply cooked whole fish, or fillet, with several different options available cannot be underestimated.

As the pasta, risotto, calamari and fish catch up to us and our stomachs, we opt to share dessert. Again it’s simply presented. A glossy Valrhona chocolate tart, with chestnut cream, that’s rich and sweet. This is what we primarily want in a dessert.

We spoke to Giovanni Patane towards the end of the meal and he was effusive about Roma Ristorante. While Supermaxi was special, he said there are aspects that you just cannot affordably do in the suburbs, and the whole palate has changed here. He made special mention of the tableware for example.

It true that the equation has dramatically changed for restaurants in recent years. You can now charge top dollar for Italian experiences that were once relegated to the cuisine being known to be more comforting and familiar than bespoke and special. You can assemble an amazing team, add the financing that Con Christopoloulos brings, and have a spectacular-to-look-at venue that provides the food and service experience you expect from the higher rated Italian joints. It’s back to the future with everything taken care of, and simplicity shining through.