It’s one of Brisbane’s best restaurants, yet even many locals have never heard of it. The reason it has remained off the radar may lie with its location, deep within the historic Queensland Parliament House.

But now, Strangers Restaurant, formerly “Strangers Dining Room,” (the reference being that anyone visiting Parliament who is not a member of the Legislative Assembly is considered a “stranger”) is stepping into the spotlight, showcasing its contemporary Australian menu and unique location under recently-appointed head chef, Anthony Naylor. Ornately decorated with original nineteenth-century fittings and details, the venue has always been popular for its’ high teas but remains a well-kept secret as a lunch and dinner venue.

Chef Naylor, who is originally from Ireland, is classically trained, with experience in Michelin-starred restaurants in Ireland and the UK and has cooked for luminaries such as Robert De Niro and Bono. His aim at Strangers’ is to “honour the heritage setting with traditional dishes, but with contemporary elements.”

“I like to take inspiration from produce native to Queensland and Australia and allow those ingredients to be the focus by keeping it simple,” says Naylor.

Arguably the best-value tasting menu of this calibre in Brisbane, Strangers’ menu features entrees such as Brisbane Valley quail with citrus glaze, mains like pan-fried coral trout, and desserts such as a pistachio mille feuille with native honey. Low waste and sustainability are core to the Stranger’s Restaurant ethos, with Naylor and his team making much in-house and some menu ingredients sourced on-site, like eggs from Parliament House’s own chickens and fresh produce from the garden. An extensive drinks list includes Queensland and Australian wines, cocktails and spirits. Diners are also invited to take an aperitif in the historic Lucinda Bar next door to the restaurant.

For more details and bookings, visit

Readers also enjoyed our story about Rise Bakery Portside Wharf.