How to Cook Baby Octopus: Tender, Charred and Easy

This baby octopus recipe gently simmers small octopus until tender, then sears it with garlic, lemon, smoked paprika, and olive oil for a browned, savory finish. It is a Mediterranean-style preparation that works as a seafood appetizer or a main course, and the simmer-then-sear method makes tenderness easier to manage than cooking the octopus quickly from raw.

Ingredients

2 lb (900 g) cleaned baby octopus, thawed if frozen
10 cups (2.4 L) water, or enough to cover the octopus in the pot
1 tablespoon (15 g) kosher salt, for the simmering water
1 bay leaf
1 teaspoon (2 g) whole black peppercorns
3 tablespoons (45 ml) extra-virgin olive oil, divided
3 garlic cloves (about 9 g), finely chopped
1 teaspoon (2 g) smoked paprika
¼ teaspoon (0.5 g) freshly ground black pepper
½ teaspoon (3 g) kosher salt, or to taste, for finishing
1 medium lemon, about 2 tablespoons (30 ml) juice, plus wedges for serving
¼ cup (15 g) chopped fresh flat-leaf parsley

Instructions

Check and prepare the octopus. If using frozen octopus, thaw it in the refrigerator before starting; do not thaw it on the counter. Pat the thawed octopus dry enough to handle and check that it is cleaned. If the beak or eyes are still present, ask the fishmonger how the particular product should be cleaned, or remove them before cooking: the beak sits where the arms meet, and the eyes are on either side of the head. Many packages are already cleaned, so check before trimming. Keep the pieces whole for the simmer.
Set up the simmer. Put the water, 1 tablespoon of kosher salt, bay leaf, and peppercorns in a pot large enough to hold the octopus comfortably. Bring the water to a boil over high heat. Add the octopus, lower the heat, and adjust it to maintain a gentle simmer rather than a rolling boil. The pieces should be mostly submerged; add a little hot water if needed.
Cook until tender. Simmer for about 45 minutes, uncovered or partially covered, turning the pieces once or twice so they cook evenly. Begin checking around 35 minutes: a thin knife or skewer should slide into the thickest part of a tentacle with little resistance. Baby octopus can vary in size, so continue simmering in 5-minute increments if it is still chewy. The USDA FSIS safe minimum for seafood is 145°F (63°C); when the mantle is large enough to measure reliably, check its thickest part with an instant-read food thermometer and make sure it reaches that temperature. Tenderness is a separate texture check, so continue cooking gently if it has reached the temperature but is still firm.
Drain and dry. Lift the octopus out with tongs or a slotted spoon and drain it well. Discard the simmering liquid and aromatics. Spread the pieces in a single layer on a clean tray lined with paper towels, pat them dry, and let them stand for 10 minutes. This short drying period helps the octopus brown in the pan instead of steaming. If the pieces are wet, blot them once more just before searing.
Mix the finishing seasonings. While the octopus dries, stir together the chopped garlic, smoked paprika, ground black pepper, and 2 tablespoons (30 ml) of the olive oil in a small bowl. Keep the lemon juice and parsley separate for now. Adding lemon before searing can make the surface wetter, while the garlic is less likely to burn if it is added with the octopus rather than left alone in a hot pan.
Sear in batches. Heat a large skillet, preferably cast iron or stainless steel, over medium-high heat. Add the remaining 1 tablespoon (15 ml) olive oil. Arrange the octopus in a single layer without crowding; work in two batches if needed. Sear for about 2 to 3 minutes per side, turning until the outside has browned in spots. During the last minute, add the garlic-paprika mixture and toss or turn the pieces so they are coated. Keep the garlic moving and remove the pan from the heat if it starts to darken too quickly. Allow about 10 minutes total for searing both batches.
Finish and taste. Transfer the octopus to a serving plate. Add the lemon juice, parsley, and ½ teaspoon salt, then toss gently to distribute the seasoning. Taste a piece and add more salt or lemon if needed. Serve hot or warm with lemon wedges. The outside should be lightly charred, while the inside remains tender rather than rubbery.

Tips

Start with cleaned, thawed octopus. Frozen baby octopus is widely available and works well after thawing overnight in the refrigerator. If the label says it is uncleaned, confirm what remains to be removed before cooking; cleaning requirements can differ by product. The timing here assumes the octopus is thawed and ready to cook.
Keep the water at a gentle simmer. A hard boil can make the pieces bump around and cook unevenly. Look for small, steady bubbles rather than vigorous churning. The octopus may curl and change color as it cooks; those changes are normal, but they do not tell you whether the thickest pieces are tender.
Dry well and avoid crowding. Moisture on the surface makes the pan steam the octopus instead of browning it. A crowded pan also drops in temperature, so cook in batches and let the skillet heat back up between them. If you have no large skillet, a grill pan can work, though smaller pieces may need a grill basket to keep them from falling through.
Adjust the seasoning without changing the method. Sweet paprika can replace smoked paprika for a milder, less smoky flavor. If fresh parsley is unavailable, use 1 tablespoon (about 4 g) dried parsley, or finish with chopped cilantro for a brighter, different herbal note. Add herbs after cooking so they stay fresh-tasting.

Serving Suggestions

Serve the octopus as a shared starter with crusty bread for catching the lemony oil, or make it a meal with roasted potatoes, rice, or warm white beans. A simple green salad dressed with olive oil and vinegar balances the rich, browned surface. For a larger seafood spread, set out olives, grilled vegetables, and extra lemon wedges; keep the accompaniments lightly seasoned so the garlic, paprika, and octopus remain the focus.

For a more substantial plate, slice the cooked tentacles into bite-size pieces and spoon them over a bed of arugula or soft polenta. You can also tuck them into warm flatbread with chopped tomato and a spoonful of garlicky yogurt sauce. Serve the octopus soon after searing for the best contrast between its crisped edges and tender center. If making other dishes at the same time, finish the octopus last and keep it loosely covered while you bring the sides to the table.

Variations

Herby and bright: Replace the smoked paprika with ½ teaspoon (1 g) dried oregano and add a little lemon zest with the parsley. This gives the dish a more herbal, citrus-forward profile without changing the cooking steps. A few capers can also add a briny accent; rinse 1 tablespoon (9 g) before adding them at the end.

Chili-garlic: Add ¼ teaspoon (0.5 g) red pepper flakes to the garlic mixture, or use more if you like noticeable heat. For a milder result, leave out the flakes and offer chili oil at the table so diners can season their own portions.

Grilled finish: After simmering and drying, brush the octopus lightly with oil and grill it over medium-high heat for 2 to 3 minutes per side, turning to get a few charred spots. Grill grates should be clean and hot, and small pieces are easiest to handle on skewers or in a grill basket. Finish with the same lemon and parsley mixture.

Use a different oil or herb: A neutral oil such as avocado oil can replace the olive oil for searing; the result will taste less fruity, so finish with a drizzle of good olive oil if desired. Cilantro or finely sliced chives can stand in for parsley, although each gives the dish a different character. Keep the basic salt, lemon, and garlic balance, then taste before serving.

Storage and Reheating

Refrigerate cooked octopus within 2 hours of cooking, in a covered airtight container. It keeps for 3 to 4 days in the refrigerator. Store any bread, salad, or other sides separately so they do not become damp from the octopus and its juices. If the octopus has been sitting out longer than 2 hours, discard it rather than saving it.

For reheating, warm the octopus in a lightly oiled skillet over medium heat, turning it until hot throughout; avoid prolonged cooking, which can make the texture firm. The USDA FSIS recommendation is to reheat leftovers to 165°F (74°C), checked with a food thermometer in the thickest piece that can be measured. A microwave also works: cover loosely, heat in short intervals, and turn the pieces between intervals to reduce uneven heating. Leftover octopus can be eaten cold in a salad if it has been stored safely, but do not leave it at room temperature while serving.

To freeze, pack cooled portions in a freezer-safe airtight container and use within about 2 months for best quality. Thaw in the refrigerator, then reheat as above; the surface may be less crisp after freezing, so a brief sear can help. Do not refreeze octopus that has been thawed at room temperature or left out too long.

Frequently Asked Questions

Do I need to boil baby octopus before searing it?

For this method, yes. The gentle simmer cooks the octopus until tender, and the short sear adds browned flavor at the end. Searing raw octopus for only a few minutes is unlikely to make it tender, while cooking it for a long time in a very hot pan can make it dry or unevenly cooked.

How can I tell when baby octopus is tender?

Push a thin knife or skewer into the thickest part of a tentacle. It should pass through with little resistance. Start checking before the estimated simmer time is up because size and thickness vary. A food thermometer checks the safe minimum temperature, while the knife test helps you judge tenderness.

Can I cook baby octopus from frozen?

It is better to thaw it first so the pieces heat more evenly and are easier to inspect and dry. Thaw frozen octopus in a covered container in the refrigerator, ideally overnight, and drain any liquid before cooking. Do not thaw seafood on the counter or in warm water.

Why did my octopus turn out chewy?

It may need more time at a gentle simmer. Octopus can become tender at different rates depending on its size and the product, so use the skewer check rather than relying only on the clock. If it is chewy, return it to the simmering liquid and check again every 5 minutes before drying and searing.

Can I make this recipe ahead?

You can simmer the octopus up to a day ahead, cool it promptly, and refrigerate it in a covered container. Dry it well before searing just before serving. The final sear takes only a few minutes and gives a fresher browned finish than cooking the complete dish far in advance.

Is baby octopus the same as small squid?

No. Octopus and squid are different animals and have different shapes and textures. Small squid may cook much faster, so do not use the simmering time in this recipe for squid. Check the package, and follow a recipe specifically written for the seafood you have.

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