The 24-year-old is currently on loan at Huddersfield Town but took to social media to celebrate Forest's 1-0 win at promotion-chasing Boro.
The result means Forest have now recorded an incredible achievement: 12 league games unbeaten.
What a result for the boys at forest !! 12 unbeaten? #nffc— Jamie Paterson (@jamiepaterson12) January 23, 2016
Forest fans were very positive in response to the 24-year-old and want him back at the City Ground next season.
Paterson has done well for Huddersfield while on loan from the Midlands outfit but many feel he wasn't given a fair chance to prove himself at Nottingham Forest.
Dougie Freedman's men are now 11th in the Championship table and their incredible form has given them an outside chance of a late play-off surge. Indeed, Forest are only eight points off the play-off places - with 18 games left of their Championship season.
Here, meanwhile, is a selection of Nottingham Forest fan responses to Paterson's support...