However, the narrow triumph has given the Premier League outfit the perfect start in Group L ahead of a home clash with Videoton.
Find out how all of the action unfolded at the Toumba Stadium courtesy of Sports Mole's minute-by-minute updates below.
CHELSEA SUBSTITUTES: Caballero, Cahill, Azpilicueta, Fabregas, Loftus-Cheek, Moses, Giroud
PAOK SUBSTITUTES: Rey, Prijovic, Crespo, Limnios, Biseswar, Warda, Canas
PAOK XI: Paschalakis; Vierinha, Khacheridi, Varela, Tosca; Mauricio, Shakhov, Wernbloom; Jaba, El Kaddouri, Pelkas
CHELSEA XI: Arrizabalaga; Zappacosta, Christensen, Rudiger, Alonso; Jorginho, Kante, Barkley; Willian, Pedro, Morata
If you would like to read our on-the-whistle match report, you can do so by clicking here. Goodbye for now.