Mediterranean Grilled Octopus

Place the cleaned octopus in a pot large enough to hold it comfortably. Add the white wine, bay leaves, celery, garlic, and peppercorns. Cover with cold water — start from cold; this allows the proteins to relax gradually rather than seizing in boiling water. Bring slowly to a simmer over medium heat, then reduce to the lowest possible setting: a barely trembling surface, not a boil. Cover with a tight lid. Cook for 1 hour 30 minutes to 2 hours depending on size. The collagen in the mantle needs a long, gentle poach to convert to gelatin; a boil will tighten and toughen the flesh irreversibly. Begin checking at 1 hour 30 minutes by piercing the thickest part of a tentacle with a thin knife.

Allow the octopus to cool completely in its poaching liquid. This resting period is not optional — the octopus reabsorbs moisture and the proteins fully relax as the temperature falls. Once at room temperature (about 45 minutes), transfer to a tray and pat the tentacles dry with paper towels. You can refrigerate at this point for up to 24 hours; resting overnight actually improves the texture for grilling, as the surface dries slightly and forms a better crust. If you wish, cut the head from the tentacles and split the tentacle cluster into individual pieces or pairs for easier grilling.

Heat a charcoal grill or gas grill to its absolute maximum, ideally 270 C (520 F) and above — cast-iron grill grates are preferred for maximum heat retention. Brush the octopus pieces generously with olive oil and season with flaky salt. Place on the hottest part of the grill. Do not move them for the first 2 minutes. You will hear aggressive sizzling and some flaring from the fat — this is correct. After 2 minutes, the tentacles in contact with the grill should be charred with defined grill marks; flip and repeat on the second side. Add the lemon halves to the grill cut-side down alongside. Total grill time: 4–6 minutes. You are not cooking the octopus — it is already cooked. You are creating char, crust, and smoke flavor.

Transfer the grilled octopus to a warm platter. Immediately dress while still sizzling-hot: drizzle generously with extra-virgin olive oil, squeeze the grilled lemon halves over everything (grilling concentrates and sweetens the juice), scatter the rinsed capers, and tear or roughly chop the flat-leaf parsley leaves over the top. Give the whole thing a final pinch of flaky salt. Eat at once — the contrast of smoky-charred crust against the tender, briny interior exists only for about 5 minutes before the crust softens.