Discover Australian restaurants in Brisbane. The capital of Queensland is well-known for championing local and innovative restaurants, and boasts a lively culinary scene. In particular, Brisbane has some great restaurants serving Australian-style dishes that are honestly changing the foodie landscape in this wonderful city. So we’ve got a few tips when it comes to discovering the best Australian restaurants in Brisbane. Read on and find out why Australian cuisine is the most sought after in the city.