Argentine striker Mauro Icardi scored a brace for the French champions and PSG were in control from start to finish.
They dominated the game and could have easily scored more goals.
The Ligue one giants will be delighted with their performance away from home and Tuchel will be hoping for more of the same in the coming weeks.
The defending champions lost their two opening games against Lens and Marseille. However, they have done well to bounce back with three consecutive wins now.
PSG are the best team in the league by far and they must keep winning these games in order to retain their league title.
The French outfit will take on Angers in their next game and they will be hoping to make it four wins in a row.
PSG managed to reach the Champions league final last year and they will be determined to compete on all fronts once again this season.
It will be interesting to see if the defeat in the final can motivate PSG to go all the way in Europe and in the domestic competitions this season.