Warm Octopus Salad

1 kg Octopus
1 celery Stick
1 cinnamon stick
few pepper corns
5 cardamom pods
1 star anise
1 sprig rosemary
1 bay leaf
small bunch fresh marjoram
1 onion
2 Tomatoes
1 heaped teaspoon smoked paprika
1/4cup extra virgin olive oil
juice of 1 lemon
2 tbsp chopped olives
2 tbsp capers in vinegar
1 tbsp chopped fresh herbs(parsely,mint)
few sliced lemons for garnish

Wash and clean octopus under cold running water. Put in a large pan and cover with water.  Add celery stick, cinnamon, pepper corns, cardamom pods, anise rosemary bayleaf and marjoram. Bring to boil and cook for 30minutes until octopus is just tender. Meanwhile, finely chop the onion and transfer to a large mixing bowl, add finely chopped tomatoes, paprika, herbs, lemon juice, capers olives and olive oil and mix well. Drain Octopus and cut into bite size pieces and add to marinade. Mix well and garnish with lemon slices.  Serve with hot crusty bread.