The Restaurant
There are restaurants in Sydney with more elaborate food than Midden. There are none with more significance. Chef Mark Olive — a Bundjalung man who spent forty years educating Australians about native bush foods before most food media paid attention — has built the Indigenous Australian restaurant the country always should have had, and placed it on the Western Broadwalk of the Opera House with views across to the Harbour Bridge. The address is, fittingly, the most recognisable piece of land in Australia.
A midden is an Aboriginal shell mound, an ancient record of meals eaten by the first people of this continent, and the name carries its weight deliberately. Olive's menu reads as a gentle education in ingredients that have sustained people on this land for over 65,000 years: kangaroo braised in bush tomato, barramundi smoked over blue gum, damper served with whipped eucalyptus butter, chicken glazed with quandong, warrigal greens, wattleseed, saltbush, finger lime, lemon myrtle. These are not affectations or novelties. They are the foundational flavours of a continent, presented by a chef who understands them with an intimacy no foraging trend can replicate.
The setting is semi-outdoor, sheltered beneath the Opera House colonnade, with a scale that feels intimate despite the extraordinary surroundings. Grazing plates allow unhurried exploration across the menu. The drinks list foregrounds Australian producers — local wines, native herbal teas, creative cocktails built on bush spirits. In 2025, Midden won the NSW Tourism Restaurant of the Year at the Restaurant and Catering Awards for Excellence.
No restaurant on the Sydney dining map offers the combination of location, cultural depth, and culinary identity that Midden delivers. This is not a restaurant that uses native ingredients as garnish. It is one where Indigenous Australian food culture is the entire proposition, presented without apology and with evident pride.
What to Order
The barramundi smoked over blue gum is the signature — a deeply aromatic piece of fish that demonstrates what cooking with native woods can achieve. The damper with eucalyptus butter is essential at the start of any meal. The quandong-glazed chicken is worth ordering if available; quandong is a native peach with a tartness that cuts through richer preparations beautifully. Close the meal with a native herbal tea rather than coffee — the lemon myrtle infusion alone justifies the decision.
Best Occasion: Impress Clients
Midden is the Sydney restaurant you book when you want to demonstrate understanding of this city at a level beyond the standard harbour views and celebrity chefs. The Opera House setting does significant work before anyone sits down, but it is the specificity of what Mark Olive serves — ingredients most visitors have genuinely never tasted, with explanations that feel educational without being pedantic — that makes the meal memorable. International clients leave with an understanding of Australian food culture that no other Sydney restaurant provides. For further options, see our guide to impressing clients in Sydney.
Midden also pairs naturally with Bennelong — Peter Gilmore's restaurant directly inside the Opera House sails. Bennelong represents modern European technique applied to Australian produce; Midden is the Indigenous counterpart. Understanding the distinction enriches both visits. The full Sydney restaurant guide covers every occasion and neighbourhood across the city.
Also Consider
For another Opera House dining address, Aria at Circular Quay provides Matthew Moran's fine-dining modern Australian menu with arguably the city's best harbour views from a formal dining room. For a different kind of cultural depth, Saint Peter in Paddington applies the same ingredient obsession to sustainably sourced Australian seafood — different tradition, same conviction.