The Dons, who knocked the Hoops out of the Scottish Cup earlier this month, host Neil Lennon's side at Pittodrie Stadium as they sit 24 points behind the Scottish champions-elect.
However, McInnes is not running scared of the dominant Bhoys who have kept 13 clean sheets in a row to be just 96 minutes short of Edwin van der Sar's British record of 1,311 minutes without conceding a goal.
"It's the perfect game for us," he said. "Any time Celtic come to town it's always eagerly anticipated and it's a good challenge for us.
"Celtic deserve huge credit for their league form this season. Fraser Forster's record is something he should be really proud of. I think that says a lot about the team rather than just the individual as well.
"They are quite a formidable opponent but it's a game that as a player, a manager or a supporter, you are always looking forward to.
"I think we should go into the game looking forward to it and I think we should go into the game with confidence, certainly based on our performances against Celtic this season.
"The games have all been tight and winning the game a couple of weeks ago was a great boost for us in terms of our confidence and our belief going into the game for the players."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball