Three late goals settled the tie in Palace's favour, with Sako striking in the 87th minute to score the winner.
Most pundits had been backing Crystal Palace to beat Aston Villa simply due to home advantage and the outcome appeared par for the course.
The Eagles were definitely pleasantly surprised by just how good Sako was on his debut, however, and Parish expressed his delight on Twitter:
And the man himself also took to social media to celebrate a dream debut against Aston Villa, highlighting the fact he was man of the match in particular.
The 27-year-old joined Palace this summer after leaving Wolverhampton Wanderers on a free transfer at the end of last season.
On a more sombre note, Crystal Palace midfielder James McArthur paid tribute to Yannick Bolasie and his family, dedicating the Aston Villa win to the 26-year-old winger.
Bolasie missed the game after a personal tragedy. But his absence made the Palace win all the more impressive.