Magpies substitute Yohan Cabaye pulled a goal back six minutes after the interval and Loic Remy's 89th-minute effort made it a more tense finish that it should have been for the hosts.
"It would've been fortuitous for us if we'd got something from the game," Pardew said.
"The first half wasn't good enough. The second half was much more like it, we showed a bit of pride and passion, won some headers, won some tackles and made some forward passes - which helped.
"It was important I reminded them (at half-time) of the nuts and bolts of the game - there are fundamentals that need to be done in the team ethic and I didn't think we did those in the first half.
"In the second half we made two changes and it looked like we made 11.
"They (Everton) are a good side but we stood off them too much in the first half and a couple of goals were more than defendable."