Frozen Octopus Recipe: Tender, Charred and Easy to Serve

This frozen octopus recipe turns thawed octopus tender with a gentle simmer, then gives it smoky, browned edges on a grill or grill pan. Lemon, garlic, olive oil, and paprika make a simple Mediterranean-style finish that works as a starter or a main dish; seasoning and serving styles vary around the Mediterranean.

Ingredients

2 lb (900 g) frozen whole octopus, cleaned and thawed in the refrigerator
10 cups (2.4 L) water, or enough to cover the octopus in the pot
1 medium yellow onion, peeled and halved, about 1 cup (150 g)
2 bay leaves
1 tsp (5 g) fine salt for the simmering water
1 tsp (2 g) whole black peppercorns
2 tbsp (30 ml) extra-virgin olive oil
2 garlic cloves, finely grated or minced, about 2 tsp (6 g)
1 tsp (2 g) sweet paprika
1 medium lemon, about 2 tbsp (30 ml) juice, plus wedges for serving
¼ cup (15 g) chopped fresh parsley
¼ tsp (1.5 g) flaky or fine salt, for finishing, or to taste
¼ tsp (0.5 g) red pepper flakes, optional

Instructions

Thaw the octopus safely. Put the frozen octopus in a leakproof dish and thaw it in the refrigerator for about 12 hours, or until it is pliable throughout. Follow the package directions if they specify a different thawing method. Keep it chilled while it thaws, and do not thaw seafood on the counter. If it is still partly frozen, give it more time in the refrigerator before cooking; a large, icy center can make the cooking time uneven.
Set up the pot. Choose a heavy pot large enough to hold the octopus without crowding it. Add the water, onion, bay leaves, salt, and peppercorns. Bring the water to a boil over high heat, then reduce the heat so it is gently simmering. A rolling boil can make the tentacles knock against the pot and cook less evenly, so aim for small, steady bubbles.
Simmer until tender and safely cooked. Lower the thawed octopus into the pot, making sure the water mostly covers it. Return the water to a gentle simmer, cover the pot partially, and cook for about 55 minutes. Check the thickest part of the mantle with a food thermometer; USDA FSIS lists 145°F (63°C) as the safe minimum temperature for fish and seafood. Then slide a thin knife or skewer into the thickest tentacle section. It should enter with little resistance. Temperature confirms safe cooking, while the skewer test helps judge the tender texture. If the octopus is still firm, simmer for another 10 minutes and check again; larger specimens may need longer.
Rest and dry it. Turn off the heat and let the octopus sit in its cooking liquid for 10 minutes. This short rest helps it stay moist as it is handled. Transfer it to a cutting board and pat it thoroughly dry with paper towels. Cut the tentacles apart at their base and slice the mantle into pieces about 1 inch (2.5 cm) wide. Dry surfaces brown more readily than wet ones, so do not skip this step.
Season and grill. Heat an outdoor grill to medium-high, or heat a grill pan over medium-high heat until hot. Stir the olive oil, garlic, paprika, lemon juice, and optional red pepper flakes together. Brush the mixture over the octopus pieces. Grill for about 3 to 4 minutes per side, turning once, until the edges are browned and lightly charred. The octopus is already cooked through, so this brief grilling is for color and flavor; avoid leaving it on the grill until it becomes dry or leathery.
Finish and serve. Arrange the hot octopus on a platter. Add the parsley and finishing salt, and serve with lemon wedges. Taste a piece before adding more salt, since the simmering water and finishing salt both season it. Serve warm, or let it cool briefly for a room-temperature starter.

Tips

Start with fully thawed octopus. Refrigerator thawing gives the most even result and makes it easier to check tenderness. Frozen octopus is often sold cleaned, but check the label and cavity for any remaining beak or hard pieces; remove them before cooking if needed. If the package says the octopus is already cooked, do not simmer it for this full recipe—warm it gently, then grill briefly.
Use tenderness, not the clock alone. The 55-minute simmer is a useful starting point for a 2 lb (900 g) octopus, but size and shape affect timing. A skewer should pass into a thick tentacle without a firm, rubbery push. Add time in 10-minute increments rather than turning up the heat; a vigorous boil does not reliably make octopus tender faster.
Swap the finishing herbs or spices. If fresh parsley is unavailable, use 1 tbsp (3 g) dried parsley, or finish with 2 tbsp (6 g) chopped cilantro for a brighter, less Mediterranean flavor. Smoked paprika can replace sweet paprika and adds a more pronounced smoky note. If you do not have a grill, a hot cast-iron or heavy skillet works; cook in batches so the pieces sear instead of steaming.
Keep raw seafood separate. Use a clean plate and utensils for the cooked octopus, not the ones that held it raw. Wash hands and surfaces after handling raw seafood, and refrigerate any leftovers promptly.

Serving Suggestions

For a simple appetizer, serve the tentacles whole or sliced on a warm platter with lemon wedges, crusty bread, and a little extra olive oil. The bread is useful for catching the garlicky juices, while a crisp green salad keeps the plate fresh. You can also set out toothpicks and serve smaller pieces as a passed or shared starter.

To make it a fuller meal, pair the octopus with boiled or roasted potatoes, grilled vegetables, or a bowl of white beans dressed with olive oil and herbs. A tomato and cucumber salad is another good contrast to the charred surface. If serving with potatoes, cook them separately rather than in the octopus pot: the octopus liquid is flavorful, but its salt level can vary and may over-season vegetables.

For a composed plate, spoon a little olive oil and lemon over the octopus, add parsley, and serve with a wedge of lemon on the side. A tangy yogurt sauce or a mild garlic mayonnaise can be offered separately. Keep sauces in small amounts so they complement, rather than cover, the octopus’s lightly smoky flavor.

Variations

Portuguese-inspired seasoning: Use smoked paprika in place of sweet paprika and add a pinch of chili. Serve the grilled pieces with boiled potatoes and extra olive oil. This is a practical flavor variation rather than a claim that every Portuguese preparation uses the same ingredients or method.

Greek-style finish: Replace the parsley with 2 tbsp (6 g) chopped oregano leaves, or use 1 tsp (1 g) dried oregano in the oil mixture. Add a little red wine vinegar alongside the lemon if you like a sharper finish. The vinegar is a seasoning, not a substitute for cooking.

Skillet version: If there is no grill, heat 1 tbsp (15 ml) olive oil in a heavy skillet and sear the dried pieces in a single layer for about 3 to 4 minutes per side. Work in batches; an overcrowded pan releases moisture and prevents browning. Add the garlic-lemon mixture near the end so the garlic does not scorch.

More substantial salad: Let the grilled octopus cool for several minutes, then slice it and toss it with cooked potatoes, chopped parsley, lemon, and olive oil. Add capers or a few olives for briny flavor. Keep the salad chilled if it will not be served promptly, and do not leave it at room temperature for an extended period.

Storage and Reheating

Refrigerate cooked octopus within 2 hours of cooking, storing it in a covered, shallow container. It keeps for 3 to 4 days in the refrigerator at 40°F (4°C) or colder. Store any lemon wedges or fresh herbs separately if you want them to stay bright. For longer storage, freeze the cooked octopus in an airtight freezer-safe container for up to 2 months for best quality. Thaw it in the refrigerator rather than on the counter.

For the best texture, reheat only the amount you plan to eat. Warm it in a covered skillet over low heat with a teaspoon of water or olive oil, or heat it briefly under a hot broiler, turning once. Reheat leftovers to 165°F (74°C), checking the thickest pieces with a food thermometer; avoid prolonged heating, which can make the texture tougher. If the octopus has been left at room temperature for more than 2 hours, discard it rather than saving it.

Frequently Asked Questions

Can I cook octopus straight from frozen?
Thawing first is the better choice for this recipe because it helps the octopus cook more evenly and makes it easier to check tenderness. Some cooks simmer octopus from frozen, but that changes the timing and makes it harder to assess doneness consistently. For a predictable result, thaw it in the refrigerator and start the recipe once it is pliable.

Why is my octopus still chewy?
Octopus can remain chewy when it has not simmered long enough, especially if the specimen is larger or thicker than the one used for the recipe timing. Continue gently simmering it in 10-minute increments and test a thick section with a skewer. A hard boil is not a shortcut; steady, gentle heat and enough time are more useful.

Do I need to add a cork to the pot?
No. A cork is not required to cook tender octopus. The practical method is to simmer it gently and check the texture as it cooks. If a recipe or tradition includes a cork, treat it as an optional custom rather than a necessary ingredient or a reliable tenderizing step.

Should I remove the skin or suckers?
No, not for this recipe. The skin and suckers are edible, and grilling gives them appealing browned edges. If you prefer a cleaner-looking presentation, you can remove loose skin after simmering, but it is optional and may make the pieces less visually distinctive. Check the package to confirm the octopus is cleaned, and remove any hard beak if one remains.

Can I prepare it ahead?
Yes. Simmer the octopus until tender, cool it, and refrigerate it in a covered container for up to 3 to 4 days. Pat it dry and grill it shortly before serving. If it has already been grilled, reheat it gently to 165°F (74°C) rather than grilling it for a long second time, which can dry it out.

What if I do not have a food thermometer?
A thermometer is the reliable way to verify the seafood’s safe minimum temperature, so use one if available. The skewer test is useful for tenderness but does not replace a temperature check. If you cook seafood regularly, an instant-read thermometer is a practical tool for checking the thickest part without cutting the octopus open.

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