UEFA are expected to hand the Frenchman a heavy punishment for his actions.
Footage shows Evra vaulting advertising hoardings and demanding that the fans join him pitch-side. As one angry fan sprinted towards him, the defender instinctively put out his fist and landed a punch on the aggressor's face.
Evra was quickly pulled away by his team-mates but sneaked around the group of players and executed a kung-fu style kick on an unsuspecting supporter. He was immediately sent off by match official Tamas Bognar.
After the game, OM coach Rudi Garcia said: "We'll see what happened. As far as I'm concerned, I have information, but I did not see anything because I was in the dressing room.
"On the other hand, I can say two things: Patrice, given his experience, must not respond to provocations. What must also be said is that the supporter in question is not a supporter of OM.
"When we are, we do not insult one of his players. But once again, Pat has experience and he should not have reacted. I found myself with one less solution (from the bench)."
Amazingly, during the game Evra was seen in the stands of the stadium taking pictures with young fans, capping a rather strange evening for the former France international.