Maddison, who signed for Leicester from Norwich in the summer, curled home a beautiful free-kick as the 'Foxes' won 3-1.
"He's improving game after game which is a good thing," Puel said to 'Sky Sports' following the game.
"He scored a fantastic free-kick and I am happy. I want my player to have the creativity to find solutions on the pitch. It was a good opportunity for him and I am happy with him.
"I'm happy about the player also because we remained in the game in difficult conditions. To win this game was tough but it's a fantastic feeling at the end."