In a bowl, crush the garlic with 1 tsp of salt. Add the cayenne pepper and paprika, stir.
Add olive oil and lemon juice. Mix well.
Toss the octopus and mix until it is evenly coated.
Add fresh parsley.
Transfer to a serving dish, garnish with lemon wedges.
Serve and enjoy!