The skipper paved the way for an impressive 2-0 victory at the Lane with the opening goal after 12 minutes.
Robbie Keane capped a fine first half display by doubling the lead just before the break and we looked in little danger in a less eventful second half.
The win moved us back into seventh spot in the Premiership, just four points behind Chelsea in fourth.
"It was very important that we won," said Teddy. "We knew it would be a difficult game, they are struggling at the moment and we knew it had to be a workmanlike performance to make sure of getting the result.
"They set-up man against man and we had to try and dictate and get away from that.
"We got the early goal, Robbie then scored a great goal and after that it was pretty much a stalemate.
"We didn't control the game as we would have liked but it was a stalemate and we were happy with 2-0."
Teddy was pleased with his own strike, a left-foot curler into the bottom corner from 20 yards.
"It just came to me," he added. "I was backing up the play and it just fell to me.
"When you take it early it unsights the keeper. It wasn't the hardest shot in the world but as he's moving across it caught him unaware."
Teddy Sheringham insisted it was vital we got back on track against Leeds on Sunday after last week's disappointments at Highbury.