Pulpo a la Gallega, or Galician-style octopus, is a traditional Spanish dish that can be found in Marbella. It consists of tender octopus that is boiled until it becomes soft and then sliced into thin pieces. The octopus is typically seasoned with olive oil, paprika, and sea salt, giving it a smoky and savory flavor. Pulpo a la Gallega is often served on a wooden plate, accompanied by boiled potatoes and a sprinkle of paprika. It is a delicious and unique seafood dish to try in Marbella.