Etter å ha blitt satt på land slet Paulsen med å livnære seg og familien. Han fikk først en jobb hos broren, som drev rørleggerfirma i Asker. Senere skaffet han seg jobb som kelner. I 1950 hadde han jobb på restaurant Kaba i Oslo. Han var aktiv i Oslo Kelnerforening, der han i 1951 ble valgt inn i styret. Ved Norsk hotell- og restaurantforbunds 5. ordinære landsmøte møtte han som en av representantene fra kelnerforeningen, og markerte seg ved å gi energisk støtte til medlemmer som var blitt ekskludert i forbindelse med en ulovlig konflikt. Han gikk hardt inn for at de aksjonerende skulle tas inn igjen i forbundet.