After victories in their last two games against Panaitolikos and Slovan Bratislava, the former Arsenal forward was at hand to help Abel Ferreira’s men extend their winning run to three games at Toumba Stadium.
Akpom, making his sixth appearance this season, placed the Double-headed Eagle of the North in front in the 14th minute of the encounter.
In the 57th minute, Sotiris Tsiloulis levelled for the visitors before Karol Swiderski scored the winning goal in the 74th minute to secure maximum points for PAOK in front of their home fans.
Akpom, who has now scored two goals this season, was on parade from start to finish in the encounter.
The victory propelled the Greek champions to the top of the table with six points from two games.
The Anglo-Nigerian will hope to maintain his impressive form in front of goal when PAOK slug it out with Atromitos on September 14.