6. Pulpo a la gallega
This octopus dish is macerated with paprika (pimenton), crusty rock salt and a drizzle of olive oil. It's a signature Galician dish, and you'll find it on the menu in many Galician restaurants around Spain. It's usually served with a potato or two, on top of a wooden platter.