As soon as the news broke, Paterson posted a tweet featuring a balloon.
He quickly deleted it but fans replied en masse.
Several questioned Paterson's professionalism, while others were excited by the prospect that he could now return and play a big part at the City Ground.
— Jamie Paterson (@jamiepaterson12) March 13, 2016
Opinion will no doubt be mixed when it comes to Freedman. Like any Nottingham Forest boss, the manager has received plenty of criticism over the last few months.
But many, of course, feel Freedman was harshly treated by Forest.
His last game in charge saw the Midlands outfit lose 3-0 at home to Sheffield Wednesday.
Here's how a few fans, meanwhile, responded to Paterson's tweet. Was he right to react in the way he did or was he smart to quickly remove the post from Twitter?
@jamiepaterson12 you might be able to come back and do your ting with us again now buddy— Joe (@jastanden) March 13, 2016