The 23-year-old scored from close range in the 70th minute to help Razvan Lucescu’s men nick a back-to-back victory in front of their home fans.
The forward now has two goals in six league games since joining the Thessaloniki outfit from English Premier League side Arsenal in the summer.
Pleased with the impressive showing, the former Brighton and Hove Albion player took to the social media to show his excitement.
“Match winner! These are the moments I live for,” Akpom posted on Instagram.
Akpom will hope to continue with the brilliant performance when PAOK take on BATE in Thursday’s Europa League tie.