The past tense of waltz up is waltzed up.
The third-person singular simple present indicative form of waltz up is waltzes up.
The present participle of waltz up is waltzing up.
The past participle of waltz up is waltzed up.