And speaking after the game, manager Maurizio Sarri was upset his side couldn't add to their goal count.
"I think we were in control of the match for 90 minutes," he said.
"We had a lot of opportunities. So I am really very happy with the three points, very happy with the performance I think, but I am not very happy with the result. When it is time to kill the match, we have to kill the match.
"I think we played very well. We were in control of the match. It was difficult for everybody to play against us this evening. I hope we were so good and it's not PAOK's fault."