Grilled octopus with charred lemon and oregano

A bloke I used to work the pass with in Newcastle reckoned octopus was “restaurant theatre, not home cooking” and I’ve spent about fifteen years proving him wrong. Grilled octopus with charred lemon and oregano is one of those dishes that looks like it belongs on a menu at some place with linen napkins, but it’s genuinely a Sunday-afternoon job for anyone willing to put the kettle on early and not rush the braise. The whole trick is timing and heat, not skill you don’t already have.

I’ll say this plainly because it needs saying: most home cooks who’ve had a bad run with octopus didn’t actually fail at grilling it. They failed at the bit before the grill. Chuck a raw tentacle straight onto a barbecue plate and you’ll get something with the chew of a bike tyre. The braise is non-negotiable. Everything after that is comparatively easy.

Why the braise matters more than the grill

Octopus is mostly collagen and muscle fibre, and that collagen needs a long, gentle cook to break down into something tender rather than something you’re still working through at the dinner table twenty minutes later. A low simmer, somewhere around 90 minutes for a decent-sized octopus, does the job properly. People try to skip this with a quick blanch and I understand the impatience, but it doesn’t work. I’ve tried it. More than once, actually, back when I was young enough to think I knew better than the method.

Some cooks swear by a wine cork thrown in the pot, which I think is an old wives’ tale that’s survived purely on charm. What actually tenderises it is time, a gentle simmer rather than a rolling boil, and a splash of acid. I use a bit of red wine vinegar and a bay leaf or two. Nothing fancy.

Getting the char right

Once the octopus is tender, you want your grill or barbecue plate properly hot before anything touches it. This is where people undo all their good braising work by being tentative. A hot surface gets you that charring on the outside while the inside stays soft, almost custardy in the thicker parts of the tentacle. A lukewarm grill just steams it and you lose the contrast that makes this dish worth making in the first place.

Pat the tentacles dry before they go anywhere near oil. Wet octopus on a hot grill is how you end up with steam instead of char, and steam is the enemy here. A few minutes a side is plenty, you’re not cooking it again, just colouring it and getting some crisp on those edges.

The charred lemon bit isn’t just for looks

Charring lemon halves cut-side down on the same hot grill does something genuinely useful: it mellows the sharpness and brings out a bit of caramelised sweetness underneath the sourness. Squeezed over the finished octopus, it’s a different thing entirely from a fresh wedge. I’d go as far as saying a charred lemon is one of the more underrated moves in Australian seafood cooking generally, and I don’t say that about many garnishes.

Fresh oregano, roughly chopped and scattered on at the end rather than cooked, keeps its sharpness and fragrance. Dried oregano works in the marinade but won’t do the same job at the finish; it just goes dull under heat.

Ingredients

• 1.2kg whole octopus, cleaned (ask your fishmonger to do this if you’re not keen)
• 2 bay leaves
• 2 tbsp red wine vinegar
• 1 brown onion, halved
• 4 garlic cloves, 2 left whole for the braise, 2 finely chopped for the marinade
• 80ml extra virgin olive oil, plus extra for the grill
• 2 lemons
• 2 tbsp fresh oregano leaves, roughly chopped
• 1 tsp dried chilli flakes (optional)
• Sea salt flakes and black pepper
• A handful of flat-leaf parsley, roughly chopped

Method

1. Place the octopus in a large pot with the bay leaves, red wine vinegar, onion halves and the 2 whole garlic cloves. Cover with cold water, bring to a gentle simmer (not a rolling boil) and cook for 75-90 minutes, until a knife slides into the thickest part of a tentacle with no resistance.
2. Remove the octopus and let it cool on a tray for 15-20 minutes. It’ll firm up slightly as it cools, which is what you want for grilling.
3. Cut the octopus into large tentacle pieces. Toss with half the olive oil, the chopped garlic, chilli flakes if using, and a good pinch of salt and pepper. Leave to sit for 20 minutes if you’ve got the time; it’s not essential but it helps.
4. Get your barbecue plate or grill pan properly hot, hotter than feels reasonable. Cut the lemons in half.
5. Place the lemon halves cut-side down on the hot grill for 2-3 minutes until well charred. Set aside.
6. Pat the octopus pieces dry with paper towel, then grill for 3-4 minutes per side, until well charred on the outside and still soft through the middle. Don’t move the pieces around too much, let them sit and colour properly.
7. Transfer to a serving plate, squeeze over the charred lemon, drizzle with the remaining olive oil, and scatter with fresh oregano and parsley. Finish with sea salt flakes.

Serves: 4 as a starter, 2 as a light main

What to put it next to

I like this with something starchy and cool to balance the char, a smoked trout and potato salad with horseradish wouldn’t go astray on the same table, or a simple white bean mash with more of that good olive oil. If you want to lean into the Greek flavours properly, a shaved fennel and orange salad cuts through the richness nicely. This isn’t a dish that needs much else on the plate; it’s confident enough to stand mostly on its own.

A variation worth trying

If you can get your hands on baby octopus instead of a whole one, the braising time drops to about 25-30 minutes and you skip the cutting-into-pieces step entirely, just grill them whole. It’s a faster version for a weeknight rather than a Sunday project, though I’d argue you lose some of the textural contrast between the tender middle and the crisp outside that makes the bigger pieces so good. Worth having both versions in your back pocket depending on how much time you’ve actually got.

On seafood and eating well generally

Octopus is a decent source of lean protein and sits well within the kind of varied, whole-food eating pattern that the Australian Dietary Guidelines point towards, seafood a couple of times a week alongside plenty of vegetables. I’m not going to pretend this one dish is some nutritional miracle, it’s a piece of grilled seafood with lemon and herbs, but it’s a genuinely good way to get more fish and less processed stuff onto the table without feeling like you’re eating diet food. If you’re trying to build better habits more broadly, making vegetables the default rather than the side is a better long-term project than any single recipe, this one included.

Worth noting too, if you’re watching the grocery bill, octopus is usually cheaper per kilo than most white fish fillets at the fishmonger, and one whole octopus feeds more people than you’d expect. If the budget’s tight generally, there’s a decent rundown on eating well when the grocery budget is tight that covers seafood along with everything else.

A last word on confidence

The thing that stops most people attempting octopus at home isn’t the recipe, it’s a vague sense that it’s going to go wrong. It won’t, provided you respect the braise and don’t rush the grill. CSIRO’s work on Australian seafood sustainability is worth a look too if you’re curious where your octopus is actually coming from, most of what you’ll find at a decent fishmonger on the east coast is wild-caught and reasonably well managed. Get the pan hot, don’t crowd it, and let the lemon do more work than you’d think a bit of charred citrus is capable of.

– Dave Forsythe, Golden Door Living kitchen