The winger was at his tormenting best in the fourth round tie at the Lane, his darting runs down both right and left flanks the main highlight of another successful cup-tie.
The 19-year-old set up our second goal for returning Jermaine Jenas and the third for Mido in the 3-1 victory.
"Some players give you a spark and Aaron Lennon is one of them," said Martin Jol.
"He was good and the evidence is that he had an assist from the left and the right - he crossed for JJ's goal from the left and then crossed for Mido's from the right.
"He's getting stronger. Against Arsenal, he was the probably the best on the pitch and he was the best again. He's only 19 and he's doing well.''
Southend boss Steve Tilson added: "He runs most full-backs ragged, whether it's from our league or the Premiership.
"He played ever-so well. Any full-back knows what Lennon is about. When he's on form, he's a very difficult person to mark.''
Aaron Lennon's performance in Saturday's win against Southend in the FA Cup drew praise from both managers.