low boil the octopuses in stock with yellow onion, 3 celery stalks, carrot, bay leaves and cork for 1 hour
drain that and set the octopuses to dry or pat them dry with towels
grill veggies: oil up 6 or so stalks of celery along with the whole scallions and grill directly or in a cast iron pan on the grill till they look like you want to eat them
mix octopuses in a bowl with a drizzle of oil and add chopped garlic and all that pimenton - mix it up real good. Throw that in the now hot cast iron pan on the grill. This is just for some good char and smoke taste - burn some wood chips or last years old dead rosemary plants for smoke
Chop the grilled celery, scallions and octopus into your preferred size and throw it in a bowl with everything else
mix it all up with some olive oil, a bit of lemon juice and salt and eat it.