This grilled octopus recipe is inspired by Mediterranean cooking, especially the Greek tradition of serving tender octopus with olive oil, lemon, and herbs. The octopus is gently simmered until tender, then grilled briefly for smoky char and served warm with a bright, savory dressing; family and regional versions vary in their seasonings and accompaniments.
Ingredients
- 2½ lb (1.1 kg) cleaned octopus, thawed if frozen. A whole octopus or separated tentacles both work; use a similar total weight.
- 3 qt (2.8 L) water, or enough to cover the octopus in a pot. The exact amount depends on your pot.
- 1 medium yellow onion, about 5 oz (140 g), peeled and quartered.
- 2 bay leaves.
- 1 tsp (2 g) whole black peppercorns.
- 3 tbsp (45 ml) extra-virgin olive oil, divided between the dressing and the grill coating.
- 2 tbsp (30 ml) fresh lemon juice, plus lemon wedges for serving.
- 1 tsp finely grated lemon zest, from about 1 lemon.
- 2 garlic cloves, about 6 g, finely grated or minced.
- 1 tsp (2 g) sweet or smoked paprika. Smoked paprika adds a deeper smoky note; sweet paprika keeps the flavor milder.
- 1 tsp (1 g) dried oregano, preferably Greek oregano if available. Regular dried oregano is a practical substitute, with a slightly less peppery, resinous flavor.
- ½ tsp (3 g) fine salt, plus more to taste after grilling.
- ¼ tsp (0.5 g) freshly ground black pepper.
- 2 tbsp (8 g) chopped fresh flat-leaf parsley, for serving.
Instructions
- Get the octopus ready. Start with octopus that is fully thawed and cleaned: the beak, eyes, and innards should have been removed. Rinse it under cold running water and check the head cavity and suckers for any grit. Pat it dry. If buying from a fish counter, ask the fishmonger to clean it. For frozen octopus, thaw it in the refrigerator in a covered container, allowing about 24 hours for a 2½ lb (1.1 kg) octopus; thawing time is not included in the recipe total.
- Make the simmering liquid. Put the water, quartered onion, bay leaves, and peppercorns in a large pot. Bring it to a boil over high heat, then lower the heat so the liquid is at a gentle simmer. Avoid a hard, rolling boil, which can make the tentacles move around roughly without speeding up tenderizing in a useful way.
- Simmer until tender. Lower the octopus into the pot, cover partially, and simmer gently for about 50 minutes. Start checking around 45 minutes: a thin knife or skewer should slide into the thickest part of a tentacle with little resistance. If it still feels firm or rubbery, continue simmering and check again after 10 minutes. Cooking time varies with the octopus’s size and thickness, so tenderness is a better guide than the clock alone. Check the thickest part with a food thermometer; the USDA FSIS safe minimum temperature for seafood is 145°F (63°C).
- Cool briefly and prepare the dressing. Turn off the heat and leave the octopus in the cooking liquid for 20 minutes. This short rest makes it easier to handle and helps keep the surface from drying while the grill heats. Meanwhile, whisk 2 tablespoons (30 ml) of the olive oil with the lemon juice, zest, garlic, paprika, oregano, salt, and black pepper in a small bowl. Taste the dressing; it should be boldly seasoned because it will coat several portions.
- Cut and season. Lift the octopus from the pot and let excess liquid drip away. Cut the head into manageable pieces if you want to serve it, and separate the tentacles at their base. For large tentacles, cut them in half lengthwise so they can lie flat and char evenly; leave smaller ones whole. Toss the pieces with the dressing and leave them for 10 minutes while the grill heats. Do not leave seafood at room temperature longer than needed for this brief seasoning step.
- Heat the grill. Preheat a gas or charcoal grill to medium-high, about 450–500°F (232–260°C). Clean the grates and lightly oil them with the remaining 1 tablespoon (15 ml) olive oil, applied with a folded paper towel held in tongs. Octopus can stick, especially where the grates are dirty, so let the grill get fully hot before adding it.
- Grill for char. Set the octopus pieces directly over the heat. Grill for about 3–4 minutes per side, turning once, until you see dark golden patches and light char. The octopus is already tender from simmering; the grill’s job is to add color and smoky flavor, not to cook it for a long time. Move any thin pieces to a cooler part of the grill if they begin to darken too quickly.
- Finish and serve. Transfer the octopus to a platter and spoon over any dressing left in the bowl. Scatter with parsley, taste for salt, and serve with lemon wedges. It is best warm, soon after grilling, while the edges are charred and the inside remains tender.
Tips
- Choose thawed octopus for even cooking. Frozen octopus is commonly available and works well, but thaw it fully in the refrigerator before simmering. A partly frozen center can make the cooking time difficult to judge. Keep it in a leakproof container as it thaws.
- Let tenderness set the simmer time. Octopus size, thickness, and previous freezing all affect how quickly it softens. If a skewer meets resistance, keep simmering in 10-minute increments rather than trying to fix firm octopus with a very hot grill. The grill step is deliberately short.
- Prevent sticking and tearing. Drain the tentacles before they go onto the grill, preheat and clean the grates, and turn them with tongs rather than a fork. A little oil on the grates helps, but excess dressing dripping into the flame can cause flare-ups, so let extra marinade run off first.
- Adjust the flavor without losing the balance. Add a pinch of chili flakes for heat, or use regular paprika if you do not have smoked paprika. Bottled lemon juice can stand in for fresh juice in a pinch, but it lacks fresh zest’s aroma; omit the zest rather than using bottled lemon zest.
Serving Suggestions
Serve the octopus as a shared starter or as the main protein in a Mediterranean-style meal. For a simple plate, add warm crusty bread to catch the lemony olive oil, a bowl of olives, and a salad of tomatoes, cucumber, and red onion. Boiled or roasted potatoes are also a natural match: dress them with olive oil, lemon, parsley, and a little salt while warm so their flavor complements the charred seafood.
For a more substantial dinner, pair it with grilled vegetables, such as zucchini, peppers, or asparagus, and a side of white beans dressed with herbs. A lightly dressed green salad helps balance the rich, savory edges. If serving family-style, cut the tentacles into bite-size pieces at the table and offer extra lemon wedges and flaky salt on the side. The octopus is flavorful enough to stand on its own, so keep the accompaniments bright and uncomplicated rather than covering it with a heavy sauce.
Variations
Greek-inspired oregano and wine variation: Add ½ cup (120 ml) dry white wine to the simmering liquid, reducing the water by the same amount, and use Greek oregano in the dressing. The wine gives the cooking liquid a subtle aromatic note, but it is not essential; water alone cooks the octopus successfully. Do not expect the wine to tenderize it by itself.
Spanish-style paprika finish: Use sweet paprika in the dressing, then dust the grilled pieces with an additional ½ teaspoon (1 g) smoked paprika and a little flaky salt. A small pinch of hot paprika can be added for a gentle heat. Keep the amount modest so the spice supports, rather than masks, the octopus.
Chili-lemon version: Stir ¼ teaspoon (0.5 g) red pepper flakes into the dressing and finish with extra lemon. For a milder table, leave the flakes out of the main batch and serve them alongside. If fresh parsley is unavailable, use 1 tablespoon (3 g) chopped fresh cilantro; it makes the finish more herbal and less classically Mediterranean.
Cook indoors: If you do not have an outdoor grill, use a very hot cast-iron grill pan or heavy skillet. Work in batches so the octopus browns rather than steams, and allow roughly 3–4 minutes per side. Ventilate the kitchen, since a hot pan and oily marinade can produce smoke. The result will have good browned edges, though it will lack the grill’s live-fire aroma.
Storage and Reheating
Refrigerate cooked octopus within 2 hours of cooking, storing it in a shallow, airtight container. It keeps for 3–4 days in the refrigerator. For the best texture, store the grilled pieces with their dressing and juices, but keep lemon wedges and fresh parsley separate until serving. If the octopus has been sitting out longer than 2 hours, do not save it for later.
To reheat, warm the pieces in a covered skillet over low heat with a teaspoon or two of water or olive oil, turning them just until hot. You can also use a microwave in short bursts, covered loosely to reduce drying. Reheat leftovers to 165°F (74°C), checking the thickest piece with a food thermometer, as recommended for leftovers. Reheating can make octopus firmer, so avoid prolonged heating. It can be frozen in an airtight freezer container for about 2–3 months for best quality; thaw overnight in the refrigerator and reheat safely.
Frequently Asked Questions
Do I need to beat octopus before cooking it?
No. Traditional methods vary, and beating is not necessary for this recipe. Simmering gently until a skewer slides into the thickest part with little resistance is a more practical way to judge tenderness. Previously frozen octopus is often convenient because freezing can help soften its texture, but it still needs to be cooked until tender.
Can I grill raw octopus without simmering it first?
You can find preparations that cook octopus by other methods, but placing raw, thick tentacles directly over a hot grill is not a reliable shortcut to tender results. The outside can char before the inside softens. This recipe simmers the octopus first, then grills it briefly for color and flavor, which makes the timing easier to manage.
How do I know when the octopus is tender?
Push a thin knife or skewer into the thickest section of a tentacle. It should enter with little resistance, similar to a cooked potato; a springy or rubbery feel means it needs more simmering. Tentacle tips may soften before the thick central portions, so check more than one spot and continue in short increments if needed.
Can I make the octopus ahead of time?
Yes. Simmer it until tender, cool it in the liquid for the stated 20 minutes, then drain and refrigerate it promptly in a covered container. Grill it within 3–4 days, allowing a few extra minutes on the grill if it is cold from the refrigerator. For best texture, make the dressing and grill the octopus close to serving time rather than marinating it for hours.
What if I do not have a grill?
A preheated cast-iron grill pan or heavy skillet works well. Dry the octopus pieces, coat them lightly with dressing, and brown them in batches over medium-high heat. Give each piece space and avoid moving it constantly so it develops a dark crust. You will get browned edges but not the same outdoor-smoke flavor.
Is octopus supposed to be chewy?
It should have a pleasantly firm, springy bite, but it should not be tough or rubbery. If it is difficult to cut or chew, it likely needs more simmering before grilling. Once tender, grill only long enough to create char; leaving it over high heat for an extended time can dry the surface and make the texture less pleasant.
Related
More recipes to cook
Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes
Spotted an error? Tell us and we will correct it (corrections policy).