After a goalless first half, Jonathan Forte had opened the scoring in the 53rd minute and Jon Stead quickly doubled the advantage moments later.
Louis Lang was sent off for the home side and Paul McCallum halved the deficit with four minutes remainiing, but Aaron Collins hit a spectacular third to seal the win for the Magpies.
Sheridan told reporters after the game: "It was an excellent performance to get the first win at home.
"We didn't want it to carry on for too long and I'm just pleased we've got it over the line playing against a good team, a strong outfit who I think will be one of the teams up there at the end of the season, so I think we deserved the victory.
"I'm chuffed to bits for the players and the supporters.
"In the second half, I thought we were controlling the game. I think the sending off gave us a little bit of a scare, and they get a goal, but the third goal is a great goal from Aaron.
"If I'm being critical, I would like to have had a clean sheet just for the players, because we still haven't had one, but I can't be too hard on them."
Share your thoughts about this story on Pride of Nottingham by signing up to the website, visiting the forum and joining the conversation.