In a deep pot, add a little olive oil, the onion, fennel, celery, carrot, Florina pepper, bay leaves and pepper.
Place the octopus over the vegetables, from which we have separated the tentacles and the head by spreading it evenly.
Turn the heat to medium-low and cover with the lid and boil for about 1 hour, until the octopus is soft.
Check with the knife, after 1 hour, to see if it is ready. When ready, remove from heat and allow to cool.
After the tentacles are cooled, put them on skewer sticks and set aside.
Place a pan over medium heat and let it heat. Once heated, add a little oil and fry the tentacles for 2 to 3 minutes.
Serve hot or cold with the lemon sauce.