Pulpo a la Gallega, or Galician-style octopus, is a popular seafood dish in Denia. The octopus is boiled until tender, then sliced and seasoned with olive oil, paprika, and sea salt. It is a simple yet delicious dish that showcases the natural flavors of the octopus.