Johan giftet seg med Amalie Petrine Ullich 3 Aug 1841, Tana, Troms og Finnmark, Norge. Amalie ble født 1819, Tana, Troms og Finnmark, Norge; og døde Ja, ukjent dato. [Gruppeskjema]

1. Elisabeth Nicoline Paulsen ble født 1841, Tana, Troms og Finnmark, Norge; og døde Ja, ukjent dato.
2. Anna Bernhardine Paulsen ble født 26 Nov 1843, Tana, Troms og Finnmark, Norge; ble døpt 2 Jun 1844, Tana, Troms og Finnmark, Norge; og døde 1886, Haugli, Salangen, Troms og Finnmark, Norge; ble begravet 12 Jul 1886, Salangen, Troms og Finnmark, Norge.
3. Charlotte Margrethe Paulsen ble født 1848, Tana, Troms og Finnmark, Norge; og døde Ja, ukjent dato.
4. Pauline Juliane Paulsen ble født 1853, Tana, Troms og Finnmark, Norge; og døde Ja, ukjent dato.