Nice, Rosolli is something not everyone loves, haha not sure about my stance atm, think I didn’t have it last year.
Here’s some Finnish links for perunasalaatti, I hope some of them work and translate for you. It could be done with mayo or without. I would with mayo first to have a more traditional one.:
Without mayo, a kind of fresh “lightish” version.: