
Grilled Octopus Salad with Fennel

By Emma
Certified Culinary Professional
Grill gets hot. Really hot. Octopus and asparagus hit it at the same time, and something happens—they char just enough without drying out. The fennel salad underneath keeps it from feeling heavy, which it could, because it’s seafood and lemon and oil all at once.
Why You’ll Love This Grilled Octopus Salad
Thirty minutes start to finish. That includes thawing if you forgot to plan ahead.
Tastes like something you’d pay too much for at a mediterranean restaurant, except you made it at home and the octopus didn’t come rubbery.
Fennel and dill don’t show up together much. They should. The pomegranate adds a pop that feels fancy but it’s just seeds you bought at the store.
Works cold the next day, maybe even better—the flavors sit overnight and get more interesting.
Lemon does the heavy lifting here. Not cream, not mayo, just bright acid and the grill char doing all the work.
What You Need for Mediterranean Grilled Octopus
Frozen cooked octopus. Two hundred grams. Already done, which means you’re not wrestling with raw squid for an hour. Thaw it first.
Asparagus. The thick kind. Thin spears just disappear on the grill.
Olive oil. Regular. Then extra virgin at the end for the dressing. They do different things—regular one takes heat, the fancy one doesn’t.
Fennel seeds—crushed, not whole. And fennel bulb, sliced thin. Two different things, same flavor family, totally different texture. Matters.
Lemon. Both zest and juice. The zest goes in the dressing, the juice too. One lemon’s enough.
Red chili flakes. Not a lot. Four milliliters is enough to make it interesting without heat that drowns out the fennel.
Maple syrup. A teaspoon basically. Rounds out the acid. Sounds weird. Works.
Shallot, minced small. Dill. Pomegranate seeds. They’re doing the real work up front—building the salad underneath everything else.
How to Make Grilled Octopus with Asparagus and Fennel
Get the grill hot. Not medium. High. Oil the grates so nothing sticks.
Pat the octopus dry—water and heat don’t cooperate. Brush it with olive oil. Do the same with the asparagus. Sprinkle fennel seeds and chili on both, salt and pepper. Not shy.
Octopus goes on first. Four minutes a side. You’re looking for char marks that stick around, not blackness that means it’s done underneath. Slight char. That’s the whole point.
Asparagus goes at the same time—it takes longer anyway, six or seven minutes. Flip it once. It should have some give when you press it but not be bendy like a noodle. There’s a moment where it’s right. You’ll feel it.
While everything grills, make the dressing. Whisk the good olive oil with lemon zest and juice, maple syrup, minced shallot, dill, and fennel leaves. Pour in the raw sliced fennel and pomegranate seeds. Taste it. Add salt, pepper. It should taste bright and a little sharp, not muted.
Pull everything off the grill. Let it cool for a minute if you’re not eating right away.
Halve the asparagus lengthwise. Slice the octopus into rounds—keep some tentacle tips whole because they look better that way. It’s not complicated. Just chop it.
How to Get Charred Octopus and Crisp Asparagus
Heat matters more than anything. If your grill isn’t actually hot when the food hits it, you get steamed octopus, not grilled. Steamed is gray. Nobody wants that.
Grates need oil. Use a paper towel soaked in oil and grab it with tongs. Wipe the whole thing down right before the food goes on. Sounds like a step you can skip. Don’t.
The octopus comes frozen cooked, so you’re not trying to make it tender—you’re trying to keep it from getting tough. Four minutes a side at high heat. Not longer. You’re going for the char, which happens fast once it hits the grill.
Asparagus—same philosophy. High heat, quick. The thicker spears need longer, but six or seven minutes is enough. It should snap when you break it, not bend.
Both things keep cooking a tiny bit after you pull them off. That’s fine. That’s actually good. Let them sit for a minute before you cut into them.
Grilled Octopus Fennel Pomegranate Salad Tips and Mistakes
Don’t use thin asparagus. Seriously. It vanishes. The thick stuff is actually better because it has something to it after the grill hits it.
The fennel dressing is raw. That’s not a mistake—it’s the point. Raw shallot and raw fennel keep this from being heavy.
Maple syrup looks wrong. Use it anyway. It’s not sweet—it’s just balancing the acid without tasting like sugar. Try it once, you’ll get it.
Pomegranate is optional if it’s not in season or costs too much. Dill isn’t. Dill and fennel are the same ingredient twice, different forms, and they work together.
Make the dressing before you grill. It sits there fine. The salad underneath everything gets dressed and ready to go.
Cold octopus is just as good as hot. Some people think it’s better. If you’re prepping this for later, grill it, let it cool all the way, then slice and dress. Keeps overnight in the fridge and actually tastes more like itself the next day.

Grilled Octopus Salad with Fennel
- 1 package 200 g frozen cooked octopus, thawed
- 400 g thick asparagus, trimmed
- 45 ml olive oil
- 4 ml ground fennel seeds
- 3 ml crushed red chili flakes
- 1 lemon, zest finely grated
- 25 ml lemon juice
- 5 ml maple syrup
- 1 shallot, minced
- 15 g chopped dill
- 15 g chopped fennel leaves
- 1 fennel bulb, thinly sliced on mandoline
- 60 g pomegranate seeds
- 2 tbsp extra virgin olive oil for dressing
- Salt and black pepper
- 1 Heat grill to high. Oil grates well.
- 2 Brush octopus and asparagus with 25 ml olive oil. Sprinkle fennel seeds, chili flakes. Season with salt and pepper.
- 3 Grill octopus about 4 min each side till lightly charred. Set aside.
- 4 Simultaneously grill asparagus 6-7 min until crisp-tender. Remove with octopus.
- 5 Whisk remaining olive oil, lemon zest, juice, maple syrup, shallot, dill, and fennel leaves. Add sliced fennel and pomegranate. Season.
- 6 Halve asparagus lengthwise. Slice octopus into rounds keeping some tentacle tips intact.
- 7 Arrange asparagus on plates, spoon fennel salad on top. Scatter octopus pieces over all.
Frequently Asked Questions About Lemon Grilled Octopus Fennel Salad
Can I use fresh octopus instead of frozen cooked? You can. It’ll take longer. Like an hour to get it tender. Then you’d grill it. Not worth it for thirty minutes total.
What if I don’t have a grill—can I use a grill pan? Yeah. Get it smoking hot. Same idea. Cast iron works better than nonstick because it holds heat.
The pomegranate seeds—do they go on before serving or can I prep them ahead? Add them right before. They get weepy if they sit in the dressing too long. Not ruined, just less crisp.
Can I substitute the dill? Dill’s half the flavor here. Parsley works if you hate dill, but it’s not the same thing. Different angle entirely.
How long does this keep? Eat it the day you make it, or eat it cold the next day. Three days and the asparagus gets weird. The dressing separates too.
Is there a way to make this vegetarian? Pull the octopus. You’ve got a charred asparagus and fennel salad, which is good, which is different, which is fine. Not this thing, but still good.



















