Papas Arrugadas , literally "wrinkled potatoes," are one of the most iconic dishes of the Canary Islands. Cooked in highly salted water, these small potatoes have a unique texture and are served with mojo verde , a fresh and fragrant sauce made with coriander. This simple yet flavorful dish is perfect as a side or appetizer.