The past tense of restuff is restuffed.
The third-person singular simple present indicative form of restuff is restuffs.
The present participle of restuff is restuffing.
The past participle of restuff is restuffed.