The Chilean saw his side win a Ligue 1 game at the Velodrome at the third attempt thanks to the attacker's double and one goal apiece from Florian Thauvin and Abdelaziz Barrada
The 59-year-old coach endured a disappointing start to his reign at the Stade Velodrome, as his side gave up a two-goal lead to draw with Bastia before suffering a 2-0 home defeat at the hands of Montpellier.
However, victory at Guingamp last weekend provided Marseille with a welcome boost and they ran out convincing winners against Nice on Friday, with Payet and Florian Thauvin particularly influential.
Nice started brightly but fell behind in the 19th minute when Payet fired home after an initial effort had been blocked.
Marseille duly seized control, Thauvin seeing a goalbound shot cleared away by a defender before doubling his side's lead on the stroke of half-time with a close-range finish from Andre Ayew's cutback.
A third goal arrived three minutes into the second half as Thauvin turned provider, adding an assist to his name for Payet to find the net with a fine diving header.
Payet's second looked set to round off the scoring, but Abdelaziz Barrada added a fourth late on with just three minutes remaining, as the substitute converted a tap-in to claim his first goal for Marseille.
Marseille now move to third in the league, having played a fixture more than their opponents, and face bottom-placed Evian after the international break.