Papas Arrugadas, or wrinkled potatoes, are a traditional Canarian dish that is a must-try when visiting Tenerife. These small, salted potatoes are boiled in their skins until they become tender and wrinkled. They are typically served with a spicy mojo sauce, made from garlic, olive oil, vinegar, and red or green peppers. The combination of the salty potatoes and the flavorful sauce is simply delicious.