Paul giftet seg med Olga Henningsd. Vike 1926. Olga (datter av Henning Hanss. Vike og Marit Olsd. Sjølseth) ble født 1906 , Haugen Vike Nesset Romsdal; døde 1982, Øvre Vike nr. 5 Nesset Romsdal. [Gruppeskjema] [Familiediagram]

1. Anne Paulsd. Vedal
2. Marie Olivia (Molla) Paulsd. Vedal ble født 30 Apr 1928 , Øvre Vike nr. 5 Nesset Romsdal; døde 8 Jul 2017, Fagerbakken Øverås Nesset Romsdal; ble begravet , Sira kyrkje, Eresfjord, Nesset.
3. Halldis Paluda Paulsd. Vedal
4. Hans Tobias Pauls. Vedal ble født 29 Mar 1932 , Øvre Vike nr. 5 Nesset Romsdal; døde 18 Mai 2016, Sunndalsøra, Møre og Romsdal; ble begravet , Hov kirke Sunndal.
5. Eldbjørg Paulsd. Vedal ble født 14 Des 1933 , Øvre Vike nr. 5 Nesset Romsdal; døde 31 Aug 2022, Nestua Seter, Øksendal, Sunndal; ble begravet , Øksendal kirke, Øksendal, Sunndal.