Whole Octopus Recipe: Tender, Charred, and Easy to Serve

This whole octopus recipe gently simmers a cleaned octopus with onion, bay, and peppercorns, then chars it quickly with olive oil, lemon, and smoked paprika. The Mediterranean-inspired approach is straightforward: slow cooking makes the octopus tender, while a hot grill adds a savory, lightly crisp finish.

Ingredients

1 whole cleaned octopus, about 3 lb (1.36 kg), frozen and thawed; ask the fishmonger to clean it if buying fresh
8 cups (1.9 L) water, or enough to mostly cover the octopus in the pot
1 medium yellow onion, quartered, about 6 oz (170 g)
2 dried bay leaves
1 teaspoon (2 g) whole black peppercorns
1 1/2 teaspoons fine salt (9 g), divided
2 tablespoons olive oil (30 ml), plus a little extra for the grill if needed
1 teaspoon smoked paprika (2 g)
1 medium lemon, about 2 tablespoons juice (30 ml), plus wedges for serving
2 tablespoons chopped fresh flat-leaf parsley (8 g)
2 garlic cloves, finely grated or minced, about 6 g

Instructions

Thaw the octopus safely. If frozen, leave it in its packaging on a rimmed plate in the refrigerator for about 24 hours, or until completely thawed. Keep it chilled while it thaws. A frozen, cleaned octopus is a convenient choice; freezing also helps soften its texture. Do not thaw it on the counter. If the octopus is already fresh and cleaned, skip this waiting step.
Prepare the octopus and pot. Drain the thawed octopus and pat it dry. Check that it is cleaned: the head cavity should be empty and the hard beak between the tentacles removed. Rinse briefly under cold running water if needed, then drain. Put the octopus in a large, heavy pot with the water, onion, bay leaves, peppercorns, and 1 teaspoon of the salt. Use a pot large enough to let the tentacles settle without folding tightly; they will soften as they cook.
Bring it to a gentle simmer. Set the pot over medium-high heat until the liquid begins to simmer, then lower the heat. Keep the liquid at a quiet simmer, with small bubbles rather than a rolling boil. Cover the pot slightly ajar and cook for 80 minutes, turning the octopus once or twice with tongs so it cooks evenly. A hard boil can make the outside break up before the thickest parts are tender.
Check safety and tenderness. After 80 minutes, insert a food thermometer into the thickest part of a tentacle without touching the pot. USDA FSIS lists 145°F (63°C) as the safe minimum internal temperature for seafood. Octopus also needs to become fork-tender: a thin skewer should slide into the thickest section with little resistance. If it has reached 145°F (63°C) but still feels firm, keep it at a gentle simmer and check again after 10 minutes; add another 5 minutes if needed. The precise time varies with the octopus’s size and thickness.
Drain and portion for charring. Lift the octopus from the pot and let excess liquid drain. Rest it for 5 minutes, then cut the head from the tentacles and separate the tentacles into manageable sections. Keep the head if you want to char and serve it too. Pat the pieces thoroughly dry with paper towels; drying helps them brown instead of steam. While they rest, preheat a clean grill to high, about 450°F (232°C).
Season and char. Stir together the olive oil, smoked paprika, grated garlic, lemon juice, and the remaining 1/2 teaspoon salt. Brush this mixture over the octopus. Grill the pieces for about 4 minutes per side, turning once, until they have browned spots and a little char. The octopus is already cooked through, so this short, hot step is for color and flavor, not for making a tough octopus tender. If using a broiler instead, arrange the pieces on a foil-lined tray 5 to 6 inches (13 to 15 cm) from the heat and broil, turning once, until lightly charred.
Finish and serve. Transfer the hot octopus to a platter and scatter over the parsley. Taste a small piece and add a pinch of salt or a squeeze of lemon if needed. Serve warm, with extra lemon wedges. The simmering liquid is flavorful; strain it and save a little for soup or beans, or discard it once cool.

Tips

Choose cleaned octopus for an easier start. Most frozen octopus sold in grocery stores is already cleaned, but check the label. If yours is not cleaned, ask a fishmonger to remove the innards and beak rather than trying to work around them. For a different size, use the same tenderness checks instead of relying on the clock alone.
Keep the simmer gentle. A vigorous boil is a common mistake: it can rough up the outer flesh and make the cooking liquid cloudy. If the pot is bubbling hard, turn down the heat. The octopus may not be fully submerged at first; turn it during cooking as it softens and releases liquid.
Dry well before grilling. Wet tentacles tend to steam and can stick. Pat them dry, oil the grill grates lightly if they are prone to sticking, and use tongs to turn the pieces. If the grill is unavailable, the broiler gives a similar browned finish; the texture may be a little less smoky.
Adjust the seasoning to your taste. Smoked paprika gives the finish a gentle smoky note. Sweet paprika can replace it, though the flavor will be less smoky. If fresh parsley is unavailable, use 2 teaspoons (about 2 g) dried parsley, or finish with chopped cilantro for a brighter, different flavor.

Serving Suggestions

Serve the octopus as a main course with boiled or roasted potatoes, crusty bread, and a crisp green salad. The lemony oil on the platter is worth spooning over potatoes or bread. For a Mediterranean-style meal, add olives, sliced tomatoes, or simply dressed white beans. A modest portion of four is suitable as a substantial main when paired with sides; for a larger group, serve it as one dish among several.

For a more casual presentation, slice the tentacles crosswise and arrange them over warm potatoes with a little extra olive oil and parsley. You can also serve the pieces on a large platter as a shared starter. Keep lemon wedges alongside rather than dressing everything far in advance, so the charred surface stays distinct and guests can add acidity to taste.

Variations

Use a stovetop sear: If you do not have a grill or broiler, heat a large cast-iron skillet over medium-high heat. Sear the dried, seasoned pieces in batches for about 2 to 3 minutes per side. Avoid crowding the pan, which releases steam and limits browning. Add a little more oil between batches only if the pan is dry.

Make the finish more herbal: Replace the smoked paprika with 1 teaspoon (2 g) dried oregano, or add a few leaves of chopped fresh oregano to the parsley. For a warmer, slightly earthy version, use sweet paprika and a pinch of ground cumin. These are flavor changes rather than necessary ingredients.

Serve it in a salad: Let the charred octopus cool until just warm, then slice it and toss with cooked potatoes, green beans, olives, parsley, olive oil, and lemon. Add the octopus after the vegetables so its browned edges remain visible. For a sharper dressing, whisk in 1 tablespoon (15 ml) red wine vinegar, tasting before adding extra salt.

Storage and Reheating

Refrigerate cooked octopus within 2 hours of cooking. Store it in a covered, airtight container, with any serving juices kept separately if convenient, for 3 to 4 days. For the best texture, do not leave it sitting in a large quantity of lemon juice, which can make the surface taste overly sharp. If you know you will have leftovers, set aside the portion you plan to store before serving.

To reheat, warm sliced octopus in a covered skillet over medium-low heat with a tablespoon of water or olive oil, turning until hot throughout. You can also use a low oven, covered in an oven-safe dish. Leftovers should be reheated to 165°F (74°C), measured with a food thermometer. A very hot, quick skillet finish after reheating can restore some browning, but avoid prolonged cooking, which can dry the pieces. Cooked octopus may be frozen in an airtight freezer-safe container for up to 2 months for best quality; thaw it in the refrigerator before reheating.

Frequently Asked Questions

Do I need to beat or tenderize octopus before cooking?

No. A long, gentle simmer is a practical way to tenderize it, and frozen octopus is often especially convenient because freezing helps soften the flesh. Beating is unnecessary for this recipe. The most reliable sign that it is ready is a skewer that enters the thickest tentacle easily.

Can I cook octopus straight from frozen?

Thawing it first in the refrigerator gives more even cooking and makes it easier to check that it is clean and properly drained. If you need to cook from frozen, follow the package directions if provided and expect the simmering time to be longer; use both the thermometer and the tenderness test rather than assuming the listed time will be enough.

Why is my octopus still chewy?

It may need more time at a gentle simmer. Octopus can pass the seafood safe-minimum temperature and still be chewy, because tenderness depends on further cooking of its connective tissue. Keep simmering and test the thickest part every 10 minutes. A rolling boil is not a shortcut and may damage the texture.

Can I prepare the octopus a day ahead?

Yes. Simmer it until tender, drain it, cool it promptly, and refrigerate it in a covered container. The next day, pat it dry, season it, and grill or broil it just before serving. Refrigerate it within 2 hours after cooking, and reheat leftovers to 165°F (74°C) if serving them warm.

Can I use a smaller or larger octopus?

Yes, but cooking time will change with thickness and weight. A smaller octopus may become tender sooner; a larger one may need longer than the 80-minute starting time here. Keep the liquid at a gentle simmer, check for 145°F (63°C) with a thermometer, and continue cooking until a skewer slides into the thickest tentacle easily.

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).