@Natasha_Jay
I grow my own vegetables, but as I only have a smallish plot, I try to grow less common varieties that you never see in the shops.
My favourite Potato is Pink Fir apple. Not the most prolific, but tastes marvellous and stores well. Even after 6 months in storage, they still taste like "new" potatoes, firm, slightly nutty flavour.