A shocking first half from Newcastle United allowed Everton to do the damage needed to record a 3-2 victory at Goodison Park tonight. Romelu Lukaku scored twice on his full debut for the Toffees and Ross Barkley was outstanding as Everton went into the half-time break 3-0 up.

The Magpies were much better in the second half and a late Loic Remy goal set up a tense finish after Yohan Cabaye had struck a stunner to give Newcastle the slightest of hope.

Alan Pardew was brave in his team selection, choosing to drop Papiss Cisse in favour of Yoan Gouffran, with Remy playing as the centre forward. However, the selection went horribly wrong as Everton ran riot from the first whistle.

Lukaku was virtually unplayable all evening and had the ball in the net less than 90 seconds into his first appearance at Goodison Park. Only the offside flag spared Newcastle the worst of starts as the Belgian had strayed just beyond the last man as he collected Barkley’s pass, rounded Tim Krul and tapped home.

However, Lukaku was only made to wait for his first home strike for four more minutes, as he finished off a flowing move down the right. Seamus Coleman was involved before Kevin Mirallas went past Davide Santon and cut back for Lukaku, whose shot was too powerful for Krul to keep out.

The way Everton had started would have made any Premier League side struggle, but Newcastle were making it ridiculously easy for the Toffees to play.

In the rare spells that Newcastle had the ball, they wasted it by launching long balls towards Remy, who struggled to impose himself against both Sylvain Distin and Phil Jagielka.

And it was from Newcastle’s hopeful punts that they conceded the second. Distin powered a header away from Remy and set Lukaku running at the back four. Barkley was supporting the front man and the simplest of runs led to the youngster collecting Lukaku’s pass and firing past Krul.

The defensive display from the visitors was becoming laughable and the third goal beggared belief in its simplicity. Tim Howard kicked from inside his area and watched on as the kick was ignored and allowed to bounce by Mapou Yanga-Mbiwa and Fabricio Coloccini. Lukaku was onto the mistake in an instant and touched beyond the advancing Krul before walking in his side’s third.

Half time could not come quick enough for Pardew and Newcastle and the Toon boss made drastic changes, hooking off the terrible Yanga-Mbiwa and Hatem Ben Arfa. Cabaye and Mike Williamson came on and Newcastle instantly looked more of a unit.

They almost pulled one back in the first minute of the second period when Yoan Gouffran latched onto a perfect through ball from Vurnon Anita, only to see his clever chip come back off the post. If Newcastle needed proof that this was not to be their night, this might have been it.

However there was hope. Cabaye – left out of the starting line up due to a slight thigh strain – was trying to pull his side back from the dead and gave them some hope when he lashed a 25 yard strike into Howard’s top corner.

The visitors were threatening more and with Williamson’s aerial ability, they looked much more solid at the back.

Everton struggled to pull the Geordies apart like they had in the first half and it was down to Newcastle to chase the game. Cheick Tiote’s tame shot was about the best they could come up with until late on though, when Remy pounced to make it 3-2.

Newcastle threw everything – even Williamson – at the home side in the dying seconds and almost stole an equaliser when Remy’s vicious volley flew just over the bar but Everton held on for the win.