Papas arrugadas is hét allerpopulairste Canarische recept. Het zijn kleine gerimpelde, jonge aardappeltjes die ongeschild in sterk gezouten water (bij voorkeur zeewater) worden gekookt, tot het uitgekristalliseerde zout een zilverachtige korst achterlaat op de aardappelen. Ze worden dan in rode of groene mojo gedoopt.
Wijntip: een witte Canarische wijn gaat heel goed samen met de papas arrugadas.