I had to Google Canarian wrinkly potatoes. Oh yum. They sound dangerously moreish. I will definitely give the cafe a try.
Now if some kind soul could point me to somewhere that sells Maltese date cakes like the ones at the bus station in Valletta that would be most appreciated.