There was wide-spread criticism that the game had passed by the former Packers head coach, whose team went 4-7-1 before the dismissal.
But don't include Randall, who played for McCarthy for three seasons before being traded to Cleveland during the offseason, with the detractors.
The Packers are on track to miss the postseason for a second consecutive season despite having a healthy Rodgers at the helm, but personnel moves throughout the offseason saw the departure of numerous players.
"Mike McCarthy is a great, great coach," Randall said. "I've got nothing but the utmost respect for him. I just wish him the best. I don't know why they fired him. He's definitely a good, good guy, and he's a great coach."
In the meantime, where McCarthy goes from here remains to be seen.
ESPN reported McCarthy will either take the year off to spend time with his family in Green Bay or pursue another coaching opportunity during the offseason. Should he choose the latter, McCarthy's resume will command plenty of attention from teams seeking a high-profile hiring.