The Norwegian striker struck in the 43rd minute, rising highest inside a crowded penalty area to power a header into the corner following sustained pressure from the visitors.
Haaland also caught the eye before kick-off after unveiling a shorter haircut, having trimmed his trademark long blonde locks during the summer break.
The goal extended his extraordinary record against Crystal Palace. The Norway international has now scored in all five of his visits to Selhurst Park, while his overall Premier League record against the Eagles is even more impressive.
The former Borussia Dortmund striker has found the net in all six of his Premier League appearances against Palace, scoring nine goals in total.
