Norges og verdens ledende skøyteløper i før-amatørtiden i 1880-årene. Han behersket både kunst- og hurtigløp. Paulsen var ubeseiret i utfordringsløp til 1888. Hoppet "Dobbel Axel" er oppkalt etter han.