Rovers looked set for another defeat as they trailed 20-4 during the first half, but they staged an unbelievable rally to take the spoils as Catalans were blown away after half-time.
Slick passing and determined defending kept the French side out as Chris Chester’s men, who ran in nine tries - seven after the interval, enjoyed their best day of the season so far.
Ken Sio led the way with a hat-trick of tries while Ben Cockayne and debutant Shaun Lunt notched braces. Albert Kelly and Liam Salter were also on the scoresheet for the hosts, with Josh Mantellato slotting over seven conversions.
Catalans ran in four tries, but all of them came during the first half as they could find no way through in a one-sided second period.
Rangi Chase turned on the style in front of Australia national coach Tim Sheens as Salford Red Devils continued their revival with a 24-18 win over Wakefield Trinity Wildcats to climb into Super League’s top eight.
The Red Devils have collected five points out of a possible six since Sheens arrived to take up a short-term advisory role at the club and it was Chase, who was given his NRL debut by Sheens as a teenager at Wests Tigers, who once more stole the show on Adrian Morley’s 300th Super League appearance.
The former Castleford and England stand-off scored one try and provided the scoring pass for Salford’s three others to further underline his return to the form that earned him the Man of Steel title in 2011.