Braised Octopus with Smoky Romesco Sauce Recipe tastes rich, tender, and a little bit sultry from the charred peppers and smoked paprika. It suits adventurous home cooks who want restaurant-level seafood on a weeknight, and it takes about 2 hours total with mostly hands-off time. I still remember the first time I served this to friends and watched everyone quietly stop talking after the first bite.
Why Make This Braised Octopus with Smoky Romesco Sauce
You control the texture, which matters a lot with octopus, and you get a silky, fork-tender result instead of rubbery tentacles. The smoky romesco sauce wraps everything in roasted pepper sweetness, nutty almonds, and a slow-building heat that tastes like a coastal vacation on a plate.
Restaurant versions often cost a small fortune, but this Braised Octopus with Smoky Romesco Sauce Recipe uses simple pantry ingredients and one pot. You can prep it ahead, keep it warm, and serve it as a fancy main or a tapas-style starter without stressing in the kitchen.
“This Braised Octopus with Smoky Romesco Sauce Recipe tastes like a high-end Spanish restaurant meal that somehow walked into my kitchen and paid rent. ★★★★★”
Ingredients You Need
Octopus and Braising Base
- 2 to 2.5 pounds whole octopus, cleaned
- Ask the fishmonger to clean it; they usually do a better job than I do at home.
- 2 tablespoons olive oil
- 1 medium yellow onion, roughly chopped
- 2 medium carrots, roughly chopped
- 2 celery stalks, roughly chopped
- 4 garlic cloves, smashed
- 1 small fennel bulb, sliced (optional but adds great flavor)
- 1 teaspoon smoked paprika
- 1 teaspoon sweet paprika
- 1 teaspoon ground coriander
- 1 bay leaf
- 6 to 8 black peppercorns
- 1 teaspoon kosher salt, plus more to taste
- 1 cup dry-style vegetable or seafood stock
- 1 cup water, or more as needed to almost cover the octopus
- 1 small lemon, halved
You can use frozen octopus; it often turns out more tender because freezing breaks down some fibers. I like Morton kosher salt for consistent salting, but use any coarse salt you have and taste as you go.
Smoky Romesco Sauce
- 2 large roasted red bell peppers, peeled and seeded
- Use jarred roasted peppers in brine for a shortcut; drain them well.
- 1 medium ripe tomato, cored and chopped
- In winter, use canned fire-roasted tomatoes, drained.
- 1/3 cup whole almonds, toasted
- Use Marcona almonds if you feel fancy, or regular roasted almonds.
- 1 slice crusty bread, toasted and torn
- Day-old bread works perfectly here.
- 2 garlic cloves, minced
- 2 to 3 tablespoons sherry vinegar or red wine vinegar
- 1 teaspoon smoked paprika
- 1/4 teaspoon cayenne pepper, or to taste
- 1/3 to 1/2 cup extra virgin olive oil
- 1/2 teaspoon kosher salt, plus more to taste
- Freshly ground black pepper, to taste
I like Spanish smoked paprika labeled “pimentón de la Vera” for the deepest smoky flavor. Use a neutral olive oil if your extra virgin tastes very sharp, so the sauce stays balanced.
Finishing and Garnish
- 2 tablespoons olive oil, for searing the braised octopus
- Fresh parsley, chopped
- Lemon wedges, for serving
- Flaky sea salt, for sprinkling on top
Helpful Equipment
- Large heavy pot or Dutch oven with lid
- Tongs
- Blender or food processor for the romesco sauce
- Sheet pan or large plate for holding the cooked octopus
- Sharp knife and cutting board
You can cook the Braised Octopus with Smoky Romesco Sauce Recipe on the stovetop or in the oven, as long as the pot holds a gentle simmer.
Tips & Mistakes
- Salt the braising liquid lightly at first, then adjust at the end so you avoid an overly salty octopus.
- Keep the braise at a gentle simmer, not a hard boil, to keep the octopus tender instead of bouncy.
- Check tenderness early at the 45 minute mark, since smaller octopus cooks faster and can turn mushy if you ignore it.
- Dry the cooked octopus very well before searing so the exterior caramelizes instead of steaming.
- Blend the romesco sauce until mostly smooth but still a bit rustic, so it clings to the octopus and does not slide off.
- Taste the romesco and adjust vinegar, salt, and heat so it matches your preference before you plate anything.
- Slice the tentacles after braising, not before, so they keep their shape and do not overcook.
- Use jarred roasted peppers and pre-toasted almonds on busy nights to cut prep time without losing flavor.
How to Make Braised Octopus with Smoky Romesco Sauce
Step 1: Sauté veggies and aromatics
Heat oil in a large stock pot or Dutch oven over medium heat. Once hot, add onions and carrots; cook until soft, about 8 minutes. Stir in garlic, ginger, harissa, coriander, and turmeric; cook 2 minutes, until aromatic. Season with salt.
Step 2: Build the braising base
Add celery and fennel to the pot and stir for 3 to 4 minutes until they soften slightly. Sprinkle in smoked paprika, sweet paprika, coriander, bay leaf, and peppercorns, then stir so the spices coat the vegetables. Pour in the stock and water, squeeze in the lemon halves, and drop the squeezed halves into the pot.
Bring the mixture to a gentle simmer over medium heat. Taste the liquid and add a pinch more salt if it tastes bland, since this liquid seasons the octopus.
Step 3: Add and braise the octopus
Lower the cleaned octopus into the pot, head side down, and tuck the tentacles under the liquid as much as possible. Cover the pot with a lid, leaving it slightly ajar so a little steam escapes. Adjust the heat so the liquid barely simmers, with small bubbles around the edges.
Cook for 45 to 75 minutes, depending on the size of the octopus. Check tenderness by piercing the thickest part of a tentacle with a knife; it should slide in easily, like a cooked potato. If it still feels firm, continue to simmer and check every 10 to 15 minutes.
Step 4: Cool and portion the octopus
Use tongs to lift the octopus onto a sheet pan or large plate. Let it cool until you can handle it comfortably, about 10 to 15 minutes. Pat the surface dry with paper towels so it sears nicely later.
Trim off the head if you prefer, then cut the tentacles apart at the base. Leave the smaller tentacles whole and cut the thicker ones into 2 to 3 inch pieces.
Step 5: Blend the smoky romesco sauce
Add roasted red peppers, tomato, toasted almonds, toasted bread, garlic, smoked paprika, cayenne, 2 tablespoons vinegar, and 1/2 teaspoon salt to a blender or food processor. Pulse until everything breaks down into a coarse mixture. With the motor running on low, stream in 1/3 cup olive oil until the sauce thickens and looks glossy.
Taste and adjust with more vinegar for brightness, more salt for depth, or more cayenne for heat. If the romesco looks too thick, thin it with a tablespoon or two of water or stock. You want a spoonable sauce that still holds a soft mound on a plate.
Step 6: Sear the braised octopus
Heat 2 tablespoons olive oil in a large skillet over medium high heat. When the oil shimmers, add the octopus pieces in a single layer without crowding the pan. Sear 2 to 3 minutes per side until the edges crisp and caramelize and you see some char.
Work in batches if needed and add a little more oil between batches. Sprinkle a pinch of salt over the hot octopus as it comes out of the pan to wake up the flavor.
Step 7: Plate and garnish
Spoon a generous pool of smoky romesco sauce onto each plate. Arrange the seared octopus pieces on top so some sauce peeks through. Drizzle a little olive oil over everything, then shower with chopped parsley and a pinch of flaky sea salt.
Serve with lemon wedges on the side so everyone can squeeze fresh acidity over their portion. Stand back and accept compliments like a calm professional.
Variations I’ve Tried
I sometimes add a small roasted jalapeño to the romesco sauce for a deeper, greener heat that sneaks up slowly. You can swap almonds for hazelnuts or walnuts, which changes the nutty flavor in a fun way without changing the method. For a lighter version, I skip the sear and serve the braised octopus sliced over warm potatoes with romesco spooned on top.
If you avoid gluten, use gluten free bread or a handful of extra nuts in the sauce instead of bread. I also like to toss the seared octopus with cooked chickpeas and a spoonful of romesco for a hearty, almost salad-style meal.
How to Serve Braised Octopus
Serve the Braised Octopus with Smoky Romesco Sauce Recipe warm over a generous smear of romesco, with extra sauce in a small bowl for dipping. Add roasted potatoes, grilled vegetables, or a simple green salad with lemon and olive oil to round out the plate. Warm crusty bread or toasted flatbread works perfectly to scoop up every bit of sauce. For a tapas night, slice the tentacles smaller and serve them on toothpicks over little puddles of romesco.
How to store
- Cool leftovers to room temperature within 1 hour, then store octopus and romesco sauce in separate airtight containers in the fridge for up to 3 days.
- For longer storage, freeze the braised octopus (before searing) in a freezer bag with a little braising liquid for up to 2 months, and freeze romesco sauce in small containers for up to 3 months.
- Reheat octopus gently in a covered skillet with a splash of water or stock until warm, then pat dry and quickly re-sear in hot oil for fresh texture.
- Serve romesco sauce at room temperature; if you chill it, stir in a small splash of water or oil after it warms up to loosen the texture.
Braised Octopus with Smoky Romesco Sauce
Ingredients
Instructions
- Rinse the cleaned octopus under cold water and pat dry.
- In a large heavy pot, combine the octopus, onion, garlic, bay leaves, peppercorns, salt, white wine, and enough water to just cover the octopus.
- Bring to a gentle simmer over medium heat, then reduce to low, cover, and cook for 60–75 minutes, or until the octopus is very tender when pierced with a knife.
- Remove the octopus from the cooking liquid and let cool slightly. Discard the aromatics and liquid or reserve for another use. Cut the octopus into tentacles and bite-size pieces.
- While the octopus braises, preheat the broiler or a grill on high. Place the red peppers, tomato halves, and unpeeled garlic cloves on a baking sheet.
- Broil or grill, turning as needed, until the peppers are charred and blistered on all sides and the tomatoes are soft and lightly charred, about 10–15 minutes.
- Transfer the hot peppers to a bowl, cover, and let steam for 10 minutes, then peel, seed, and roughly chop. Peel the garlic cloves. Scoop the tomato flesh from the skins.
- In a food processor, combine the roasted peppers, tomatoes, peeled garlic, toasted almonds, toasted bread, red wine vinegar, smoked paprika, cayenne (if using), and salt. Pulse to form a coarse paste.
- With the processor running, slowly stream in the olive oil until the sauce is thick, smooth, and spoonable. Adjust seasoning with additional salt or vinegar to taste.
- Heat a large skillet over medium-high heat and add the olive oil.
- Pat the cooked octopus pieces dry, then add them to the hot pan in a single layer. Sear 2–3 minutes per side until lightly charred and crisp on the edges.
- Sprinkle with smoked paprika and toss with lemon juice. Remove from heat and garnish with chopped parsley.
- Spread a generous spoonful of smoky romesco sauce onto each plate. Top with seared octopus and serve immediately with lemon wedges on the side.
Notes
Approximate per serving (1/4 of recipe): 420 calories; fat 29 g; saturated fat 4 g; carbohydrates 15 g; fiber 3 g; sugars 5 g; protein 27 g; sodium 780 mg. Values are estimates and will vary based on exact ingredients, brands, and portion size.