French Octopus Recipe with Potatoes and Herbs

This French-style octopus is gently simmered until tender, then finished in a Provençal-inspired tomato, white wine, garlic, and olive sauce. Served with potatoes and parsley, it makes a generous seafood main that balances the octopus’s savory flavor with bright herbs and lemon.

Ingredients

3 lb (1.36 kg) cleaned octopus, thawed if frozen
About 8 cups (1.9 L) water, or enough to cover the octopus in the pot
1 tsp (2 g) whole black peppercorns
1 bay leaf
1 tsp (6 g) fine salt, plus more to taste
1½ lb (680 g) small waxy potatoes, such as Yukon Gold or red potatoes
2 tbsp (30 ml) extra-virgin olive oil
1 medium yellow onion, about 5 oz (150 g), finely chopped
4 garlic cloves (about 12 g), thinly sliced
¼ tsp (0.5 g) red pepper flakes, or less to taste
½ cup (120 ml) dry white wine
1 can crushed tomatoes, 14½ oz (410 g)
3 sprigs fresh thyme, or ½ tsp (0.5 g) dried thyme
½ cup (75 g) pitted Kalamata or other briny black olives, halved
¼ cup (15 g) chopped fresh flat-leaf parsley
1 lemon, cut into wedges, plus 1 tsp finely grated zest if desired
Ground black pepper, to taste

Instructions

Prepare the octopus and vegetables. If the octopus is frozen, thaw it in the refrigerator before starting; allow about 24 hours for a large one. Rinse the thawed octopus under cold running water and check that the head cavity is clean. Pat it dry. If the head is attached, leave it whole for simmering; you can slice it after cooking. Chop the onion, slice the garlic, and halve the olives. Cut potatoes larger than bite-size into even pieces so they cook at the same rate.
Simmer until tender. Put the octopus in a large, heavy pot and add the water, peppercorns, bay leaf, and 1 teaspoon salt. The water should just cover the octopus; add a little more if needed. Bring it to a boil, then immediately lower the heat to maintain a gentle simmer. Cover partially and cook for 65 to 75 minutes, turning the octopus once if it is not fully submerged. Start checking at 60 minutes: a thin knife or skewer should slide into the thickest part of a tentacle with little resistance. For seafood, the USDA FSIS safe minimum internal temperature is 145°F (63°C); check the thickest part with a food thermometer as well. Tenderness may take longer than reaching that minimum, so continue gently simmering and check every 10 minutes if needed.
Cook the potatoes and start the sauce. When about 20 minutes remain on the octopus, put the potatoes in a separate saucepan and cover them with cold water. Salt the water lightly, bring it to a boil, then simmer for about 15 to 20 minutes, until a knife enters easily but the pieces still hold their shape. Meanwhile, warm the olive oil in a wide skillet over medium heat. Add the onion and cook for 5 to 7 minutes, stirring occasionally, until soft and translucent. Stir in the garlic and red pepper flakes and cook for 30 seconds, just until fragrant.
Build the Provençal-style sauce. Pour the white wine into the skillet and simmer for 2 minutes, scraping up any browned bits. Add the crushed tomatoes and thyme. Simmer uncovered for about 10 to 12 minutes, stirring now and then, until the sauce thickens slightly. Add the olives and a few grinds of black pepper. Taste before adding extra salt; olives can be quite salty.
Finish the octopus in the sauce. Lift the octopus from its cooking liquid and let excess liquid drain back into the pot. Cut the tentacles into pieces about 2 inches (5 cm) long and slice the head into strips, if using. Add the pieces to the skillet and turn them gently to coat. Simmer in the sauce for 8 to 10 minutes so the flavors come together. If the skillet looks dry, stir in a few tablespoons of the octopus cooking liquid.
Serve. Drain the potatoes and arrange them on a warm platter or divide them among four plates. Spoon the sauced octopus over and around them. Scatter with parsley and, if using, lemon zest. Serve with lemon wedges and season to taste at the table.

Tips

Choose thawed octopus when possible. Frozen octopus is widely available and works well, but thaw it slowly in the refrigerator rather than on the counter. If it is sold already cleaned, there is usually little trimming to do; ask the fish counter if the beak and eyes have been removed if that is unclear.
Keep the simmer gentle. A hard boil can make the pot agitate and the tentacles break apart before they are tender. Look for small, steady bubbles. Octopus size and thickness vary, so use the skewer test and allow extra time rather than relying on the clock alone.
Use a dry wine or a substitute. A crisp, unoaked dry white wine gives the sauce acidity without sweetness. If you prefer not to use wine, replace it with an equal amount of seafood stock or water plus 1 teaspoon (5 ml) lemon juice; the sauce will have less depth but will still taste balanced.
Season in stages. The simmering liquid, olives, and canned tomatoes all contribute salt. Taste the sauce after the olives go in, and add salt only at the end. A spoonful of the octopus cooking liquid can loosen the sauce, but it can also be salty, so add it gradually.

Serving Suggestions

Serve this as a complete main course with the potatoes underneath so they catch the tomato and octopus juices. A crisp green salad with a simple vinaigrette gives the meal a fresh contrast, while crusty bread is useful for wiping up the sauce. If you want another vegetable, try green beans, sautéed spinach, or roasted fennel served on the side rather than mixed into the skillet.

A dry white wine such as Picpoul, Vermentino, or an unoaked Chardonnay pairs well with the briny olives and tomato. For a nonalcoholic option, sparkling water with lemon keeps the meal refreshing. The dish is also good at room temperature, making it practical for a relaxed lunch; refrigerate leftovers promptly rather than leaving the platter out for an extended meal.

Variations

Make it more distinctly Provençal. Add ½ cup (75 g) halved cherry tomatoes with the crushed tomatoes and finish with 1 tablespoon (8 g) rinsed capers. Capers and olives increase the briny flavor, so taste before adding salt. Provençal seafood dishes have many household and regional versions; the herbs and vegetables vary, so this recipe is a flexible French-inspired preparation rather than a claim to a single definitive formula.

Use a simpler garlic-and-herb finish. Omit the crushed tomatoes, wine, and olives. After simmering the octopus, warm the olive oil with the garlic, then add the octopus pieces, parsley, lemon zest, and a splash of cooking liquid. This makes a lighter, less saucy plate that lets the octopus stand out. You can still serve potatoes alongside.

Change the potatoes or herbs. Boiled fingerling potatoes work in place of Yukon Gold or red potatoes; cut them only if they are much larger than the others. If fresh thyme is unavailable, use dried thyme as listed, or substitute 1 teaspoon (1 g) dried herbes de Provence. That blend may include rosemary or lavender, giving the sauce a more aromatic, floral note, so start with a modest amount.

Storage and Reheating

Refrigerate the octopus and potatoes within 2 hours of cooking, ideally in a shallow, covered container. They keep for 3 to 4 days in the refrigerator. Store the potatoes with the sauce if convenient, or separately if you want them to keep their shape. For longer storage, freeze in an airtight container for up to 2 months for best quality; thaw overnight in the refrigerator.

Reheat gently in a covered skillet over low heat with a splash of water or broth, stirring carefully until hot throughout. The USDA FSIS recommends reheating leftovers to 165°F (74°C); check the center with a food thermometer. Avoid prolonged high heat, which can make the octopus tougher and cause the sauce to reduce too far. Add fresh parsley and lemon after reheating to restore a bright finish.

Frequently Asked Questions

Does octopus need to be beaten or tenderized first?
No. Many octopuses are sold frozen, and freezing helps soften the texture. Gentle simmering for long enough is the important step here. If you have fresh octopus, you can cook it without beating it; simply allow for the possibility that it will need more time to become fork-tender.

Can I use pre-cooked octopus?
Yes, but it needs much less cooking. Skip the long simmer and use the product according to its package directions. Warm it in the finished sauce for only a few minutes, just until hot, so it does not become chewy. Pre-cooked octopus can also be salty, so reduce the added salt and taste as you go.

How do I know when octopus is tender?
Push a thin skewer or paring knife into the thickest part of a tentacle. It should slide in easily, similar to checking a cooked potato. If it still feels rubbery or resistant, keep the pot at a gentle simmer and test again after 10 minutes. The tentacles may curl and change color during cooking; those changes alone do not tell you whether it is tender.

Can I make this recipe ahead?
Yes. Cook the octopus and sauce, cool them promptly, and refrigerate them in a covered container for up to 3 to 4 days. For the best texture, cook the potatoes on the day you plan to serve the dish. Reheat the octopus gently to 165°F (74°C), then add freshly chopped parsley and lemon just before serving.

Can I make the recipe without wine or tomatoes?
For a wine-free sauce, use seafood stock or water with a little lemon juice as described in the tips. If you do not want tomato, use the garlic-and-herb variation instead. These changes make a different, less rich sauce, but both keep the main method—tender simmered octopus with potatoes—intact.

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