The Foxes were in desperate need of the three points, and Steve Mandanda seemed aware, as he attempted to the gift the home side a goal in the 2nd minute. The Palace keeper made an absolute mess of a clearance and passed the ball straight to Shinji Okazaki, yet somehow the the Japanese international managed to slice it wide.
After that wasted opportunity Palace began to set the tempo of the match. The back line has been shaky at best this season in regards to crosses into the box, and the early stages of this match proved no different. Christian Benteke rattled the crossbar in the 13th minute, with more or less what was a free header just outside the 6 yard-box.
Thankfully the Foxes tightened up and began to find their foothold in the game. Riyad Mahrez was excellent, absolutely terrorizing the Palace back line. He nearly set up Okazaki in the 35th minute, as his powerful left-footed strike grazed off the head of the Japanese international and just over the bar.
It wasn't long after that the home side took the lead. The goal came in the 43rd minute after Islam Slimani teed up Ahmed Musa from 20 yards, and the Nigerian calmly slotted it into the corner of the net to give the 1-0 lead and all the momentum going into the second half.
This momentum continued as the Foxes nearly found their second in the 48th minute after an exceptional cross from Danny Simpson met the head of Slimani, but flew inches wide of Mandanda's goal.
That second goal came through Okazaki after a Danny Drinkwater cross into the 6 yard-box was cut out, only to fall to the feet of Okazaki to slot home and double the score.
Palace brought in a couple of reinforcements and things started to get a tad nervy in the closing 20 minutes. Thankfully Kasper Schmeichel was at his best, doing brilliantly to deny Yohan Cabaye from point-blank range in the 73rd minute.
The resulting corner nearly found the back of the net, only for Benteke's header to be cleared off the line by Simpson. It was a sound performance from the back line, who were well prepared for Palace's onslaught.
Leicester found their third through Christian Fuchs who scored an absolute screamer of a half-volley from 25 yards, his first for the club.
Palace managed to grab themselves a consolation goal through Cabaye in the 85th minute, but Leicester managed to hold out and finish the game with a comfortable 3-1 win, setting their unbeaten run at home to 20 games.
Overall it was a solid performance from front to back, and definitely a positive to take into a difficult match away to Spurs next weekend, as the Foxes hunt for their first away win of the season.