I discovered this dish in Barcelona a few years ago, but it’s actually from the region of Galicia in Northwestern Spain. The octopus is so tender, it’s almost like butter, which is incredible, and the paprika, salt, and olive oil that accompany it make the dish pop.