Two months on from losing the Champions League final to Bayern Munich, the perennial Ligue 1 champions kick off their continental tilt with a home clash against Ole Gunnar Solskjaer’s side.
PSG boast former United players Ander Herrera and Angel Di Maria among their ranks for Tuesday’s match, while the visitors can now call upon the Parisians’ record goalscorer.
“Obviously we don’t have very, very good memories,” Tuchel said.
“We had a good result (a 2-0 win) at Old Trafford. In the end it wasn’t a very great outcome for us, but we’ve had a very great run last season for the Champions League.
“Now, of course, it’s a challenge not to think about too much last season, nor about two seasons ago. This doesn’t help.
“Now we have to overcome these difficulties, we have to show what we are able to do now and we start this new Champions League with zero points and we have to play.”