We were in charge from the first whistle but, as Martin pointed out, a 2-0 lead still didn't put the tie beyond doubt despite that dominance.
That proved the case as Southend were awarded a somewhat controversial penalty - Hossam Ghaly penalised for handball - and Freddy Eastwood pulled the scoreline back to 2-1 with 21 minutes remaining.
Thankfully, Mido arrived right on cue to bury Aaron Lennon's cross and restore the two-goal lead seven minutes later and Southend didn't really threaten again.
Robbie Keane and the returning Jermaine Jenas had earlier put us 2-0 up but a host of chances came and went before Eastwood made it uncomfortable for a few minutes.
"We played some attractive football and we wanted to win the game but the only thing is that at 2-0 up, sometimes you have to go and score a third goal," reflected Martin afterwards. "We had three or four chances in the first half and couldn't score more goals.
"I couldn't say that 2-0 was comfortable - three or four-nil is - but 2-0 isn't and then Southend made it exciting with the penalty.
"At 2-1 maybe they had a chance again, that's typical of English cup football and was a worry but luckily enough we soon scored the third and that killed the game off.
"It was well deserved because they hardly had a chance and we were the better team."
Martin Jol admitted he didn't feel comfortable until Mido flicked home our third goal in Saturday's FA Cup win against Southend at the Lane.