Peel and chop the potatoes into big chunks, as evenly sized as you can, this will help them cook evenly and fast. I mixed some purple potatoes with normal ones, up to you. Cook in a tier steamer
Clean and rinse the octopus, remove or leave the skin. Using something heavy, beat the meat of the octopus. This will make the outcome more tender and leas chewy.
Once the potatoes are cooked, set them aside to cool. Cook the octopus in the tier steamer. Check it with a fork after 30-40min. It should be soft and not chewy.
When cooked set aside to cool down.
Chop the potatoes now cooled and put them in a bowl.
Cut the celery lengthwise and then chop into pieces
Add it to the bowl.
Chop the parsley leaves finely
Add the parsley to the bowl. Add also the pitted olives.
Chop the octopus pieces into smaller bits, approximately the same size of the potatoes.
Add lemon juice from the lemon, olive oil and salt. Stir well. You can add more olive oil and/or lemon juice to your taste.
Serve and garnish with some more olive oil and few leaves of parsley. Enjoy!