A brace from the Brazilian and one from Kevin Gameiro enabled the capital club to remain three points clear at the top of the table after a come-from-behind victory
The visitors took a shock lead when Cedric Cambon capitalized on lax defending to direct home the opener in first half stoppage time. PSG's response was an almost immediate one, with Nene scoring two minutes after the restart. Further strikes from the Brazilian and Kevin Gameiro sealed a fifth straight win.
Carlo Ancelotti, who headed into the game boasting a 100% record as PSG manager, made two changes to the side which beat Stade Brestois last weekend. New 10 million euro signing Thiago Motta was handed his Ligue 1 debut, replacing Blaise Matuidi. Likewise, Pablo Correa made two changes to the team that turned out in the 0-0 draw against Bordeaux.
After a tight, and slightly mediocre start in the capital, it would be the visitors that registered a first opportunity. Christian Poulsen slipped in Mohammed Rabiu, whose effort soared over the bar.
The home side upped its attacking tempo following that lull. Kevin Gameiro escaped his marker, latching onto Nene's through ball, but his effort hopelessly flashed wide. Minutes later, debutant Motta laid off a through ball onto Gameiro, who again shot wide of Stephan Andersen's goal.
Despite the match descending into a physical competition with no less than four yellow cards in a tensely fought first half, les Parisiens came closest to breaking the deadlock. Nene dispatched a simple through ball to Jeremy Menez, whose fierce left footed shot rebounded off the left post.
It would be Evian who would take a shock lead at the Parc des Princes. Poor defending allowed Olivier Sorlin to locate Cedric Cambon from a corner, with the latter heading in past Salvatore Sirigu on the stroke of half time, as Pablo Correa's men ended the half strongly.
The lead lasted only two minutes though, as PSG emerged from the interval fully charged. An intricate one-two with Jeremy Menez saw Nene calmly stroke the ball into the bottom corner for his 10th league goal of the campaign.
The hosts were easily on top early into the second period as Evian's defense floundered. Nene and Menez again created attacking chances from out wide, with Gameiro unable to beat Andersen and convert the openings afforded to him.
Evian, which had lost their last four away games on the trot, suddenly started to find its feet with efforts from Poulsen and Daniel Wass testing Salvatore Sirigu, as the visitors searched for the game-changing goal.
Inevitably however, it would be les Parisiens who emerged with the second. Menez was felled in the box, with referee Said Ennjimi unhesitant in awarding a penalty. Up stepped Nene to slot away his second of the evening, and Gameiro sealed all three points with a fine finish in stoppage time.
PSG remains three points ahead of nearest challenger Montpellier and a full 12 points ahead of rival Marseille. Carlo Ancelotti's men next encounter Nice next weekend, while Evian travels to Caen and remains in 14th place.