The Magpies scored the only goal of Tuesday night's League One game in the 35th minute when Enoch Showunmi tapped-in after good work by Andre Boucard and Jamal Campbell-Ryce.
Curle said: "I think the football in the first half was exceptional. We got the ball in the box quickly and gave them a lot of problems.
"That performance could and maybe should have seen us score two or three goals and I don't think they could have had any complaints.
"Second half was different and we didn't play the football we had played in the first half but we stood up to the test well.
"There was a bit of nervousness, especially because of our recent home record, but the players showed a lot of character."
Curle was happy to see summer signing Showunmi get a goal on a rare outing in what has been a frustrating season so far for both the player and the club.
He said: "It's a bit of payback time. Enoch has now got to come to the fore and follow that performance up.
"He can be a goal threat and now he is starting to believe that he is going to score goals for us and sometimes that is all it is - belief.
"It will do him the world of good scoring but even better would be two in two."