Edouard and Jeremie Frimpong had Neil Lennon's side two goals ahead but the visitors pulled one back before half-time when Scott Martin's shot went in off Christopher Jullien.
Two more goals from Edouard shortly after the break and a late strike from Patryk Klimala sealed an emphatic win for Celtic.