Was this page helpful?
Help improve this recipe for others.
Send this recipe to your inbox.
We'll email it straight to you - plus weekly cooking inspiration.
Ingredients
Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.
Main Ingredients
Method
Cooking Instructions
- 1
Prepare the Octopus
In a large pot, bring salted water to a boil. Add the octopus and cook for about 45 minutes until tender. Remove from the pot and let cool.
- 2
Marinate
Once cooled, cut the octopus tentacles into manageable pieces. In a bowl, mix olive oil, smoked paprika, minced garlic, salt, and black pepper. Add the octopus pieces and mix well to coat. Allow to marinate for at least 30 minutes.
- 3
- 4
Prepare Hearts of Palm
While the octopus is grilling, slice the hearts of palm into rounds.
- 5
Serve
Arrange grilled octopus on a plate and top with sliced hearts of palm. Squeeze fresh lemon juice over and serve immediately.