From an unexpected address to the direction of its kitchen, this new Perth restaurant is full of surprises. And in the best possible ways.