The Magpies fell behind to Jake Jervis's strike just before the quarter-hour mark but were level in the 17th minute through a Jon Stead solo goal.
Plymouth struck again on the half-hour mark as Nauris Bulvitis scored from a corner and, despite County's efforts in the second half, could not fashion a second equaliser.
Sheridan told reporters after the game: "I think we deserved all three points. We played really well. I've got lot of positives from the game.
"After Saturday's performance, I let my feelings known. But the players responded really, really, well.
"We've created so many chances to score goals. And I don't think you will see a better performance all season from any team in this league than what we produced in the second half.
"We looked a really good team."
Do you agree with Shezza's thoughts? Share your opinions on Pride of Nottingham by signing up to the website, visiting the forum and joining the conversation.