Steve Thompson's men wrote off a dire first half showing to record back-to-back victories for the fourth time this season.
Incidentally, though, a two-nil score line screens the Magpies' poor
first half display, where Notts looked clueless at best.
Thompson's side though - stirred by victory at Gigg Lane last week
- recovered well to produce a display worthy of routing their visitors by a scoreline of four or five-nil.
An early storm of second half pressure roused the Magpies into life in the 52nd minute, as a Lawrie Dudfield header forced
Victory was guaranteed four minutes from time when substitute Andy Parkinson broke down the left to square for Jay Smith, who provided a classy finish at the second time of asking to secure the points.
In the swirling wind both sides offered little by way of inspiration during the first half, as Notts spent much of it camped in their own half.
The only point of note from the early exchanges was the head injury to in-form defender Stephen Hunt, who spent 15 minutes of a dire half in the treatment room to leave Thompson's men a man down for some of the first forty-five.
Even when the numbers were level still chances were at a premium, making for a thoroughly uninspiring game of football.
When those few chances did arise, even the best efforts of Tcham N'Toya - hero last week at Bury - weren't enough, as the Congolese could only scuff his shot down the throat of Mariners' custodian Phil Barnes.
Grimsby
Throughout the half, Notts' painfully narrow midfield looked ineffective, as the three-prong set up of Matt Somner, Ian Ross and the returning Jay Smith looked anonymous, lacking the imagination or physical presence to record a telling contribution between them.
In fact, their only input of the half was the 37th minute booking picked up by Smith for tripping.
A marked improvement after the break saw Thompson cut his losses, abandoning the 4-3-3 that served him so well just a week earlier as Parkinson was introduced for the frustrated N'Toya as a horse for an altogether different course from last week's meet.
The changes made were recompensed instantly as Notts, to a man, came out of the blocks at break-neck speed, with Jay Smith producing a signature drive from range to sting the palms of Barnes in the Grimsby goal.
From there on in, the athletic Barnes would have little time to rest as Notts produced a tantalising performance to keep the visitors firmly under the cosh for entire second half.
For Barnes' best efforts even he must have been questioning 'when' rather than 'if' a Notts goal would come.
His questions were answered just seven minutes after the restart when the deadlock was ironically broken by the visitors.
The only mark against the goal was - for
With Notts ahead, the pressure eased and allowed for County to find their feet in the game, playing some of their best football in recent weeks, with Dudfield spawning two excellent chances, one after a Notts counterattack worthy of any stage.
Veteran striker Jason Lee - who sprung into action after Thompson's tactical amendments - would also prove a major benefactor, firing two rasping efforts narrowly wide of the mark around the hour.
The visitor's only reply came from Newey, the villain who so nearly turned hero when his shot crashed wide of Pilkington's right-hand post mid-way through the half.
Aside from a resolute display from the Grimsby rearguard - which featured ex-Notts defender Nick Fenton, the Mariners brought little to the table and were exposed once more when substitute Andy Parkinson burst away down the left wing, squaring for Smith to bring his season's tally to four.
Despite cushioning his first attempt straight at the
As the game drew to a close, loan man James Walker replaced the excellent Lawrie Dudfield in attack, marking his first run out as a Notts player before one of Notts' few inevitabilities were guaranteed as Jason Lee, somehow, joined Smith and Pipe in the book.
Even this was not as black and white as it'd seem though, as referee Penton booked Lee for a nothing shove to bring his bookings tally to a remarkable 18 for the season.
As good as the second half was, though, we mustn't forget the chilling reminder Thompson's men gave of their erratic form, which saw the Magpies turn from the ridiculous to the sublime in 15 short minutes.
Despite running out deserved winners in the end, Notts could easily have routed to the tune of four or five-nil and will need to hit form to ensure their topsy-turvy season closes on a high.
The bar - in the second half, at least - was lifted, and the standard set. Now, Notts fans expect.
Question is: Can and will Notts deliver?