After back-to-back defeats in the premier league, Crystal Palace recovered and finished on a high at Bournemouth.
Palace hadn't registered a shot on target in their previous two games, but that didn't stop them from scoring either goal.
The opener came when Jordan Ayew was left virtually untouched at the near post from Olise's left-wing delivery, leaving him the easy task of planting a downward headed ball into the net.
Dominic Solanke stung the palms of Vicente Guaita after the break after Bournemouth struggled to find any rhythm in the rain.
The defeat on Boxing Day was one of the worst days since he arrived at Palace.
Forced into two changes after seeing two of his defenders sent off, he resisted any temptation to make more alterations, and was rewarded with a no-nonsense display.
The retooled Eagles defence was marshalled by a man who had just returned from a suspension.
Their front runners always posed a threat on the break, while the defence and midfield pounced on second balls.
It looked like a third Palace goal was more likely than a reply from the hosts as the Eagles closed out their first league win outside London.
Half a dozen pitchside flamethrowers greeted the players' arrival on to the field as they were introduced to the Bournemouth crowd before the game.
After the second goal left Palace in full charge, Gary O'Neil's side came from behind to beatLeicester, but a Hollywood-style comeback was not likely.
The highs of promotion to the top flight and the lows, including a 9-0 thumping at the hands of the Reds, ended with a damp squib.
The afternoon ended with the home fans chanting "We've had a shot" after substitute Siriki Dembele curled a tame late effort into the arms of Guaita.
There are some bold plans for the future of the Cherries, but back in the present, a fresh injection of signings in January may be the most important item in his in-tray.