Thoroughly rinse the octopus in cold water, then pat it dry with paper towels. If necessary, remove any internal parts and separate the tentacles.
Bring a large pot of water to a boil, then add the octopus and cook for 45-60 minutes, or until tender. This ensures it won't be chewy when grilled.
In a small bowl, whisk together the olive oil, BBQ sauce, garlic powder, smoked paprika, brown sugar, honey, lemon juice, salt, and pepper.
Remove the cooked octopus from the water and let it cool slightly. Generously coat it with the BBQ marinade, then refrigerate for at least 30 minutes.
Preheat your grill to medium-high heat. Place the marinated octopus tentacles directly onto the grill grates.
Grill the octopus for 3-4 minutes on one side, then flip and grill for another 2-3 minutes, or until lightly caramelized and slightly crisp.
During the last minute, brush lightly with extra BBQ sauce, then grill for another 30 seconds to allow the glaze to caramelize slightly.
Remove the finished octopus from the grill and sprinkle with freshly chopped parsley.
Serve warm with lemon wedges, a fresh salad, or grilled vegetables. It's also excellent with toasted bread or garlic butter.
To provide the best experiences, we and our partners use technologies like cookies to store and/or access device information. Consenting to these technologies will allow us and our partners to process personal data such as browsing behavior or unique IDs on this site and show (non-) personalized ads. Not consenting or withdrawing consent, may adversely affect certain features and functions.
Click below to consent to the above or make granular choices. Your choices will be applied to this site only. You can change your settings at any time, including withdrawing your consent, by using the toggles on the Cookie Policy, or by clicking on the manage consent button at the bottom of the screen.