Pan-Seared Octopus with Potatoes and Smoked Paprika Cream Sauce
This octopus dinner leans on simple techniques and a few strong flavors: tender braised octopus, golden sliced potatoes, and a silky smoked paprika cream sauce. The result feels special enough for guests, but the steps are manageable for a home kitchen.
Recipe at a glance
Yield: 4 servings
Prep time: 25 minutes
Cook time: 1 hour 20 minutes
Total time: 1 hour 45 minutes
Ingredients
- 2 pounds cleaned octopus, tentacles and body
- 1 tablespoon kosher salt, plus more to taste
- 1 small yellow onion, halved
- 4 garlic cloves, smashed
- 1 bay leaf
- 1 teaspoon black peppercorns
- 1 lemon, halved
- 2 pounds Yukon Gold potatoes, peeled if desired and cut into 1/4-inch rounds
- 3 tablespoons olive oil, divided
- 2 tablespoons unsalted butter
- 1 teaspoon smoked paprika
- 1/2 teaspoon sweet paprika
- 1 tablespoon tomato paste
- 3/4 cup heavy cream
- 1/2 cup seafood stock or water
- 1 teaspoon sherry vinegar or white wine vinegar
- 1 small garlic clove, finely grated
- 2 tablespoons chopped parsley, plus more for serving
- Flaky salt and black pepper, for finishing
- Optional: pinch of Calabrian chile flakes or a squeeze of lemon for extra brightness
Instructions
- Tenderize the octopus. Put the octopus in a large pot with the onion, smashed garlic, bay leaf, peppercorns, lemon halves, and salt. Add enough water to cover by about 2 inches. Bring just to a gentle simmer over medium heat. Lower the heat and cook uncovered until the octopus is very tender when pierced with a knife, 45 to 60 minutes, depending on size. It should feel soft and give easily, not rubbery.
- Cool slightly, then portion. Turn off the heat and let the octopus rest in the cooking liquid for 15 minutes. Remove it to a tray. Cut the tentacles apart if needed. Pat the pieces dry so they can sear properly.
- Cook the potatoes. While the octopus simmers, place the potato slices in a pot of salted water. Simmer until just tender and the edges are no longer chalky, about 8 to 10 minutes. Drain well and let steam off for a few minutes so they hold their shape.
- Make the sauce. In a small saucepan, melt the butter with 1 tablespoon olive oil over medium heat. Stir in the smoked paprika, sweet paprika, and tomato paste. Cook for 1 minute until fragrant and darkened slightly. Add the seafood stock and simmer for 2 minutes. Stir in the cream, garlic, and vinegar. Cook gently until the sauce is smooth and lightly thickened, 3 to 5 minutes. It should coat the back of a spoon. Stir in parsley and taste for salt, pepper, and brightness. If you want more heat, add a pinch of chile flakes.
- Sear the octopus. Heat a large skillet over medium-high heat with the remaining 2 tablespoons olive oil. When the oil shimmers, add the octopus pieces and sear for 2 to 3 minutes per side until browned at the edges and lightly crisp in spots. The goal is color, not more cooking. If the octopus starts to stiffen or dry out, lower the heat.
- Brown the potatoes. In the same skillet, add the potato slices in a single layer, working in batches if needed. Cook until golden on both sides, about 2 to 3 minutes per side. They should be tender inside and lightly crisp outside.
- Plate and serve. Spoon the sauce onto warm plates. Arrange the potatoes first, then the octopus over the top. Finish with parsley, flaky salt, black pepper, and a little lemon juice if desired. Serve right away while the sauce is warm and the octopus still has a crisp edge.
Tips, serving ideas, and swaps
If you want a brighter version, swap the smoked paprika cream sauce for a lemon-herb sauce made with olive oil, lemon zest, chopped parsley, and a spoonful of capers. For a spicier plate, use the same method with Calabrian chile in place of the sweet paprika.
For a fuller meal, add a simple green salad or sautéed greens on the side. A crusty loaf of bread also helps catch the extra sauce, which is part of the appeal.
For the best texture, make sure the octopus is fully tender before searing. If it still feels firm after simmering, keep cooking it gently until a knife slips in easily. Once tender, quick searing gives the edges color without turning the meat tough.
Storage notes
Cool leftovers quickly and refrigerate them in a shallow covered container within 2 hours. Store the octopus, potatoes, and sauce separately if you can, so the potatoes stay a little firmer and the sauce reheats smoothly. Leftovers keep well for up to 3 days in the refrigerator. Rewarm the sauce slowly over low heat with a splash of water or cream, and reheat the octopus and potatoes in a skillet over medium-low heat just until warmed through.
For food safety and practical storage guidance, the FDA Home Food Safety guidance and FoodKeeper app are useful references for cooked seafood and leftovers.
