The Magpies had trailed at half-time after Danny Newton crashed a shot past Ross Fitzsimons.
But after regrouping at the break, Notts were much improved afterwards and saw Jorge Grant cushion a volley onto the bar.
Elliott Hewitt did eventually score the goal Notts deserved when he found the far corner with a well-placed strike.
Notts dominated the rest of the half, and, while they couldn’t find a breakthrough, boss Nolan was thrilled.
“Back in March we capitulated here after going 1-0 down and we didn’t look like getting back into the game,” he said.
“But now we have a mentality whereby we want to work our way back into the game and, once we do, go to win it.
“The players are in a good place at the minute and we have to continue working hard and keep doing what we do.
“You saw a lot of quality from us – I am delighted with some of the play.”