We eat almost only almond potatoes. After eating those, there is nothing else that really cuts it any more. Every time we get back to Sweden and finaly can eat almond potatoes again, it's like "Oh, THIS is how it's supposed to taste". If you don't like potatoes, it's because you haven't had these. Just cook them carefully, they become mashed potatoes very easily. Serve as they are, with a piece of butter. I can eat only potatoes the whole week.
Yes, they can be hard to find in southern parts because they are harder to grow in warm climate.
I prefer mealy potatoes, typically almond potatoes[1], but others work fine too.
Add some herbs, salt and pepper while tossing. Super easy, hard to mess up and yum yum.
[1]: https://en.wikipedia.org/wiki/Almond_potato