As you take the octopus out of the fridge, rinse to get rid of any water and prepare straight away, when the flesh is still cold and firm. Separate the hood and remove the beak by gently pushing; then cut each tentacle.
Place in a baking tray along with the potatoes, balsamic vinegar, tomato paste, thyme, bay leaves, a few allspice berries, just a bit of salt and pepper.
Bake in a preheated oven for 1 ½ hrs- 2 hrs at 160C/gas mark 3. It should be soft when pricked with a fork. And enjoy!