paprika octopus leg? tentacle? what you need: (boiled) octopus paprika (powder) olive oil salt lime how to cook: score (boiled)octopus legs like you might a hot dog. throw into bowl with 2 tablespoons olive oil, teaspoon paprika, teaspoon salt. let it sit for 30 min while massaging every 5 min throw into a searing hot pan and cook down on each side. octopus legs will start becoming firm and curl up, take out when it does that and add lime and salt to taste. also helps to sprinkle paprika.