25 sierpnia 2025 Paulsen został wypożyczony na rok do Lechii Gdańsk prowadzonej przez Johna Carvera. 31 sierpnia zadebiutował w Ekstraklasie w przegranym 0:2 meczu z Jagiellonią Białystok.

13 lipca 2026 został wypożyczony na sezon z AFC Bournemouth do szkockiego ekstraklasowego Motherwell F.C..

Kariera reprezentacyjna W 2018 roku Paulsen zagrał na Mistrzostwach Oceanii U-16, które zakończyły się zwycięstwem Nowej Zelandii, a on sam otrzymał wyróżnienie dla najlepszego bramkarza turnieju. W finale przeciwko Wyspom Salomona obronił dwa rzuty karne: pierwszego w doliczonym czasie gry do II połowy, a drugiego w konkursie rzutów karnych.

W latach 2018–2019 Paulsen zanotował 5 spotkań w kadrze Nowej Zelandii U-17, z którą wystąpił na Mistrzostwach Świata 2019 w Brazylii. Na turnieju tym był podstawowym bramkarzem, a jego reprezentacja odpadła po fazie grupowej.