Second-half substitutes Mauro Icardi and Pablo Sarabia added to Moise Kean's opener as the reigning Ligue 1 champions ran out comfortable winners at the Parc des Princes.
The win, coming three days on from a 1-1 draw with Saint-Etienne in Pochettino's first game in charge, moves PSG within a point of leaders Lyon, who were held 2-2 by Rennes.
But despite the comfortable manner of the scoreline, Pochettino - named as Thomas Tuchel's successor last week - accepts there are still things to work on.
"We are satisfied with the result, it is the fruit of the effort of all the players," he told Canal+.
"But there is still a lot we have to correct. We must continue to work with high standards."