Paulsen og hans bedrift (H.A.H.) er foreviget i refrenget av den Oslo-patriotiske visa «Akerselva» av Vilhelm Dybwad, der det synges: «Akerselva, du gamle og graa! / Akerselva, dig holder jeg paa. / Selv om Donau er aldrig saa blaa, kan den i skjønhed aldrig dig naa. / Slike farver vist aldrig man saa, / som hvor du munder ut paa skraa, / i den yndige duftende vraa / mellem Nyland og H.A.H.» Firmanavnet H.A.H. PAULSEN KUL - COKES - VED var malt med store bokstaver på gavlen til lagerhuset på Paulsenkaia, stedet hvor det nye Munchmuseet ble reist i årene 2016-2020.