Harry Redknapp admitted he felt confident we'd go on and win the game with the scores level at half-time at Goodison Park.
Rafael van der Vaart had quickly levelled Everton's early goal and we created the better chances in the opening 45 minutes of an all-action encounter in the Premier League.
Rafa went close on another three occasions and we had a goal disallowed just before the break when Peter Crouch strayed just offside in slotting home Gareth Bale's cross.
Harry later pinpointed that as a key moment as the home side came out fighting after the break.
David Moyes' men created the better chances in the second half but there was another key moment as Tim Howard saved point-blank from Rafa in the 73rd minute.
Two minutes later and Seamus Coleman grabbed the winner, nodding home the rebound after Heurelho Gomes palmed out Louis Saha's shot.
It ended our sequence of 11 matches unbeaten in all competitions stretching back to November.
"We went one down early but came back well and I felt as though we were getting a grip of the game," reflected Harry at Goodison.
"We should have gone 2-1 up just before half-time, we had a real opportunity when Gareth went through, squared it to Crouchy who shouldn't really be offside to tap it into the open net. We should have scored there really.
"If you had said to me at half-time 'take a point and go home', I wouldn't have. I thought we could go on and win the game.
"But we started the second half sloppy, we gave their crowd a lift and it brought them on.
"Full credit to Everton, they got after us, pressed us and upped the tempo. They had some great chances to score.
"We had a couple of opportunites on the break as well, but we didn't play well enough in the second half. We didn't pass the ball as well as we did in the first half.
"But as I said, credit to Everton. They played well in the second half."