The Ivorian winger has been the subject of a lot of transfer speculation this summer, after he refused to sign an improved to sign a new deal with his boyhood club.
Palace signing Max Meyer was not yet avaliable for action, but watched on from the stands as his team-mates dominated the French team.
Out of form striker Christian Benteke got the first goal for the 'Eagles' to cancel out Aaron Leya Iseka's early effort when he headed home on 29 minutes.
Winger Jeffrey Schlupp put his side in to the lead 4 minutes later, and midfielder Luka Milivojevic scored from the penalty spot after Andros Townsend was brought down in the Toulouse box just before the break.
The final goal of the game came from the main man at Selhurst Park, as Zaha finished on his left foot 9 minutes before the full-time whistle to prove that he is not letting talk of a move away from the club affect his form on the field.
It is still in the balance as to whether the former Man Utd winger will remain a Crystal Palace player come the 9th August, but he has certainly shown why the likes of Chelsea are interested in his signature.