Han gjorde i 1920- og 30-årene fem systematiske reiser i Finnmark og Nord-Troms for å samle inn tradisjonsmateriale fra finske miljøer i Norge. Han gjorde notater, intervjuer, tegnet og fotograferte. Hans fotografier av dagligliv blant kvenene er enestående i kvalitet og motivvalg. I Norge regnes Paulaharju først og fremst som fotograf. Dette skyldes at hele hans forfatterskap er på finsk.