The Ligue 1 champions have dominated the domestic landscape in France by lifting 14 major trophies in the last five seasons, but success on the continent has so far eluded them.
Ahead of Tuchel's opening European test against Liverpool, Sports Mole looks at how the German may set out his side.
Out: Layvin Kurzawa, Dani Alves, Gianluigi Buffon, Marco Verratti
Verratti will not be part of PSG's squad due to a suspension that carries over from last season's loss to Real Madrid, however, and summer signing Buffon saw red against the same opposition, so Tuchel will have to think carefully about his formation.
One alternative is for Di Maria to join Mbappe and Neymar in a three-man attacking midfield, just off Cavani, if the visitors are willing to fight fire with fire, which would see Marquinhos fill in in defensive midfield - Tuchel's favoured position for the Brazilian.
In the absence of Buffon, meanwhile, highly-rated France international goalkeeper Alphonse Areola will continue his run in the side.