Stan Petrov, Henrik Larsson and Stephen Pearson netted Celtic's goals, as Celtic's unbeaten run streched to 20 games.
John Kennedy came in for Bobo Balde, who is currently in Africa for the Cup of Nations, and with Alan Thompson still injured, Stephen Pearson once again found himself in the starting line-up.
As usual, the Celtic end was bouncing, and the team looked up for it from the first minute. Henrik Larsson came close to scoring, his shot bounced off the crossbar, and it was only a matter of time before Celts took the lead.
Stan Petrov was the goalscorer, his thundering shot hit off the post and into the net. It was Stan's third goal in his last four games, he is starting to get back to the form we know him for.
Henrik Larsson put The Hoops two up just before half time, to grab his 20th goal of the season.
Celtic were now in cruise control, and the passing was delightful to watch.
New Bhoy Stephen Pearson grabbed his first goal in Celtic colours just before the hour mark. Pearson only had to tap the ball home, but the break which resulted in the goal was top class football.
Many Aberdeen fans were now heading for the exits, as the Celtic support chanted the Dons' name. If there is anything more embarrasing in football then I'd like to hear it.
Aberdeen pulled a goal back towards the end, but it became yet another party atmosphere in the Celtic end, as the destination of the league title looks more and more like Paradise. And with back to back wins away to Hearts and Aberdeen, who is going to say any different?
Celtic:
Douglas - 8
Varga - 9
Kennedy - 9
McNamara - 7
Lennon - 9
Sutton - 8
Agathe - 8
Pearson - 8
Petrov - 9
Hartson - 8
Larsson - 8
Celtic-Mad Man of the Match: Stan Petrov