Normal potatoes are Solanum Tuberosum, but these Papa Criolla are from a different species called Solanum Phureja. I don't think you can get Papa Criolla over here, but you can get several varieties of S. Phureja over here which have the same full flavour and creamy yellow flesh. The varieties are called Inca Bella and Mayan Gold.
I've grown Inca Bella for a couple of years and have to say that although absolutely delicious, they are higher maintenance plants than regular potatoes, they didn't like the drought this year at all, and they are very susceptible to slugs!