Holloway left Blackpool to assume the role left vacant by Dougie Freedman's departure from Selhurst Park, and he will have been impressed with what he saw as Glenn Murray's brace moved Palace up to third in the Championship table.
Meanwhile Berg, who himself only took charge on Wednesday, was left in no doubt about the magnitude of the task he faces with Rovers now having won just one of their seven away league outings.
The hosts' relentless first-half pressure eventually told in stoppage time when Murray headed home Owen Garvan's cross from close range.
The Eagles offered no respite in the second period and Murray stroked home a spot-kick just after the hour mark following a foul on him by Grant Hanley.
That was Murray's 10th goal of the season and although he was denied an 11th when Paul Robinson saved another penalty 19 minutes from time, Palace coasted home with ease.
Against the run of play, it was the visitors who almost broke the deadlock. An outswinging corner from Morten Gamst Pederson was met by Dickson Etuhu but his header crashed back off the crossbar.
Palace continued to dominate, though, Garvan firing over before a post denied Yannick Bolasie his first Palace goal.
Berg would have hoped his half-time words would be delivered with the sides on level terms, but the hosts were able to break the deadlock in first-half stoppage time.
Garvan's cross from the right found an unmarked Murray in the six-yard box and he guided his header into the net via the underside of the crossbar.
The highly-rated Wilfried Zaha and Bolasie both went close again before Murray lulled Hanley into a foul inside the area, which allowed the forward to double his side's advantage from the penalty spot.
Murray already has one hat-trick this season but he squandered the chance to help himself to a second treble when Robinson stopped his penalty after Adam Henley fouled Bolasie, with the contact appearing to come outside the box.
Blackburn substitute Ruben Rochina was twice denied by the woodwork as Palace rode their luck in registering their first clean-sheet at home this term.