Uncle Onka
It is fully legal to walk along paths in these kinds of areas. 
https://www.miljodirektoratet.no/ansvarsomrader/friluftsliv/friluftsliv-og-allemannsretten/ga-tur/

Was there any special markings along path that would suggest otherwise?