Wolves substitute Adama Traore had a great chance to put the game out of reach in the 83rd minute but he fired a powerful shot straight at Palace keeper Vicente Guaita who parried it away to safety.
Palace suffered a further setback when Luka Milivojevic was given his marching orders in the 87th minute after a review showed a nasty foul on Joao Moutinho. The win puts Wolves on 13 points from seven games. They trail leaders Everton and second-placed Liverpool on goal difference. Palace are ninth on 10 points.
Podence, whose only other league goal for Wolves also came at home to Palace, praised fellow scorer Ait-Nouri, 19, who joined on a season-long loan, with the Midlands club having an option to buy, from Ligue 1 Angers earlier this month.
“He has a great left foot. He has a lot of quality. He showed everyone what he can do (and) we are here to help him,” Podence said, adding that Wolves would not be getting carried away by their lofty league position.
“We play game-by-game. We are improving since the first game. We had a difficult pre-season. We can do better, and we are trying to be perfect,” he added.