Paulaharju skrev 21 folkloristiske bøker, et stort antall vitenskapelige artikler med antropologisk tema og en novellesamling bygd på fortellinger han samlet inn på Nordkalotten. blir ansett som Paulaharjus hovedverk. I sitt arbeid med har Samuli Paulaharju gjort en sammenfatning av historien om de kvenske innvandrerne. Hans ektefelle Jenny Paulaharju var med på innsamlingsreisene og gjorde intervjuer. I kvenske bosettingsområder reiste de sommeren 1926, 1927 og 1938. Boken kildrer kvenenes materielle kultur, hverdagsliv og omgivelser; deres bosteder, møbler, klesdrakter, musikkinstrumenter, næringsredskap, verktøy, båter osv. Boken blir ofte omtalt som «kvenfolkets bibel», og den er utgitt i svensk oversettelse i 1973, og heter da "Finnmarkens folk". Boka er nå oversatt til norsk.