Cooper and Hunt again linked nicely before halftime to get the Reds on the front foot.
Frisby then took a quick penalty tap, found Duncan Paia'aua who collected the ball off his feet to hand on to Eto Nabuli for another try as the home side banked a 20-13 advantage at the break.
The No.10 set up another five-pointer when he picked up a ball just inside the Rebels' half and threw a flat pass to Hunt.
Paia'aua was again the link as Chris Kuridrani touched down in the corner midway through the second half.
The other high-profile returnee for the Reds, Scott Higginbotham, also impressed after coming on for Leroy Houston.
He distinguished himself quickly by holding up Laurie Weeks over the try-line and then added gloss on the scoreline by touching down in the corner nine minutes from fulltime for his side's fourth try.
"I think there's a different desire in this team at the moment," said Reds coach Nick Stiles.
"We've played the Rebels over the last few years in trials and we haven't fronted up... and today there was a sense of urgency that this was different."
Stiles was particularly happy with the backs combination, highlighting the input of Paia'aua at inside centre.
"Having that ball distributor at 12 gives you and having a really strong runner in Samu (Kerevi) outside of him is really exciting and it takes also pressure off Quade that he doesn't have to be the man," Stiles said.
"I like the balance in that area."
- AAP