I den tionde minuten hängde inte Napolis Kalidou Koulibaly med när Hwang Hee-Chan tog sig fram i högra nedre delen av straffområdet och fällde sydkoreanen. Straffen var solklar för Salzburg och Håland stegade fram under stora burop.
Håland skottfintade och lade bollen lågt till höger, målvakten Alex Meret var på väg åt andra hållet, för 1-0, en säker straff.
Han är fjärde spelare att göra mål i sina fyra första matcher i Champions League. De andra är Zé Carlos (Porto, 1992/93), Alessandro Del Piero (Juventus, 1995) och Diego Costa (Atlético Madrid, 2013/14).
Norrmannen står nu på sju mål i de inledande matcherna i debuten av CL-spel och ingen annan spelare har varit i närheten av den prestationen. Thierry Henry, Ivan Klasnic, Diego Costa och Didier Drogba har gjort fem.
Se också: Emil Forsberg framspelare när Leipzig vann.