Make sure to taste the ensalada de pulpo as a starter, it's pure heaven!