Whether you're a longtime fan or new to their cuisine, this spot is a must-visit in Brisbane's dining scene.