Mainz have completed the signing of Park Joo-Ho with coach Thomas Tuchel already predicting big things.