Victory puts Wolves level on points with the leading Merseyside duo of Everton and reigning champion Liverpool ahead of the bulk of this weekend's fixtures.
Ait-Nouri, the only change from the Wolves side that drew 1-1 with Newcastle United last time out, needed just 18 minutes to get ahead, his first-time shot finding the bottom corner.
His goal came soon after Palace's Michy Batshuayi had an effort correctly disallowed for offside.
Daniel Podence doubled Wolves' lead in the 27th minute when he turned in Pedro Neto's cross from close range.
Palace's defeat was made worse when when Luka Milivojevic was sent off late on after a VAR (video assistant referee) review of his challenge on Wolves substitute Joao Moutinho.