The Kitchen
Mark Olive smokes his barramundi over blue gum — the eucalypt, not the imported hickory or applewood most smokers reach for — and the difference is the whole argument for this restaurant. Blue gum throws a resinous, almost medicinal smoke that would wreck a delicate fish in clumsy hands. Olive reads it like a man who has spent forty years learning what native woods do to native produce. Midden sits on the Western Broadwalk of the Sydney Opera House, and the setting is the least interesting thing about it.
Olive is a Bundjalung man — "The Black Olive" to a generation of Australian television viewers — who was cooking and teaching native ingredients for decades before the rest of the food world decided foraging was interesting. The practice shows in the seasoning. Bush tomato (kutjera) is intensely sour-savoury and easy to overdo; he braises kangaroo and wallaby shanks in it slowly until the acid rounds into something close to tamarind. Quandong, the native peach, carries a tartness most kitchens sweeten into submission — here it glazes chicken stuffed with warrigal greens, and the sharpness is left intact to cut the fat. The damper comes with whipped eucalyptus butter done exactly right: the eucalypt is a whisper, not a cough drop. Wattleseed, saltbush, finger lime and lemon myrtle run through the menu as seasonings rather than novelties.
Grazing plates land around A$60–80; the banquet runs past A$200; the Native High Tea is a fixed A$75 a head. In 2025 Midden took Tourism Restaurant of the Year at the NSW Restaurant & Catering Awards for Excellence, eighteen months after it opened in July 2023.
The Room
The room is semi-outdoor, tucked under the Opera House colonnade with the Harbour Bridge across the water. It is calmer than the location suggests — conversation-easy rather than echoing, the sail-shells doing the dramatic work so the tables don't have to. Lighting runs low and warm after dark; spacing is generous; dress is smart-casual, no jacket required. The drinks list stays Australian throughout: local wines, native herbal infusions, cocktails built on bush botanicals. You come to graze unhurried, not to be processed through a seating.
Best for Impressing Clients
Book this room for an out-of-town client because it does something no harbour-view fine-diner can: it serves food that exists nowhere else on earth, explained without a lecture. The blue-gum barramundi and the bush-tomato shanks hand a visitor a real sense of the continent's oldest food culture, and the Opera House address settles any question of whether you took the meeting seriously. Walk the broadwalk before you sit. It is built for the partner who has "done" Sydney twice and assumes nothing is left to surprise them — see the full guide to impressing clients.
Not For
Not for a client chasing tasting-menu spectacle or wagyu-and-truffle theatre — this is ingredient-led grazing, not a degustation, and the pleasures are quiet and specific rather than loud.
Also Consider
For modern European technique on Australian produce inside the same sails, Peter Gilmore's Bennelong is the counterpart; understanding the difference enriches both. Aria at Circular Quay gives you Matthew Moran's formal harbour-view room, and Saint Peter in Paddington applies the same ingredient obsession to sustainable Australian seafood.
Frequently Asked Questions
Is Midden by Mark Olive worth it?
Yes, if you come for the ingredients rather than fine-dining theatre. Mark Olive cooks native Australian produce — blue-gum-smoked barramundi, bush-tomato-braised shanks, quandong-glazed chicken — with forty years of practice behind the seasoning, and serves it on the Opera House broadwalk. It won 2025 Tourism Restaurant of the Year. The food is honest and specific, not flashy.
How hard is it to book Midden?
Easier than Sydney's three-hatted rooms, but not a walk-in for prime evenings. Reservations are recommended and run through OpenTable; weekend dinners and the Native High Tea sittings fill first, especially around Opera House performance nights. Book a week or two ahead for a Friday or Saturday table, and ask for the broadwalk edge for the Harbour Bridge view.
What should I order at Midden?
Start with the damper and whipped eucalyptus butter, then the blue-gum-smoked barramundi — the dish that shows what native woods do to fish. Add the kangaroo or wallaby shanks braised in bush tomato, and the quandong-glazed chicken with warrigal greens if it is on. Close with a lemon-myrtle infusion rather than coffee.
What does a meal at Midden cost?
Grazing plates sit around A$60–80 each, so a shared dinner with drinks lands in the A$120–180 a head range. The set banquet runs past A$200 per person, and the Native High Tea is a fixed A$75 (A$85 with a glass of sparkling). It is not cheap, but it is fairly priced for the address and the produce.
Is Midden good for impressing clients?
It is one of the strongest options in the city for it. The Opera House setting does the heavy lifting on arrival, and the native-ingredient menu gives an international guest something genuinely new to talk about — no other Sydney room offers both. Skip it only if your client specifically wants a long, formal degustation.