The Hawaiian-inspired restaurant has opened on Kings Heath High Street