The former West Ham attacker struck the second goal in the 2-0 win.
Garcia remarked afterwards: "I'm happy for the team's performance, today you saw a Marseille organized both from the defensive point of view and offensive.
"Payet? He was decisive, confirmed his rise.
"Now he only needs to find the right rhythm."