Approximately 100m before entering the village (Bøvær) there is a rocky road going right and up from the main road. There's also an arrow sign saying "Turisti" or something. And I think there was a trailer parked just by the side. Not sure it's still there.
Go up that road, and 20 meters before reaching a house there's the trailhead on your right side. It's quite visible, plus you have the red paint on the rocks, which marks the trail.
This should help.
Good luck!