Name: Braised Octopus with Smoky Romesco Sauce Recipe
Prep time: 25 min
Cook time: 90 min
Total time: 115 min
Ingredients: 2 1/2 pounds whole octopus, cleaned; 2 bay leaves; 6 garlic cloves, lightly crushed; 1 small onion, quartered; 1 lemon, halved; 1 teaspoon black peppercorns; Kosher salt, to taste; Water, as needed to cover; 2 tablespoons extra-virgin olive oil; 1 large ripe tomato, cored and chopped; 1 cup roasted red peppers, drained and chopped; 1/3 cup blanched almonds, toasted; 2 tablespoons sherry vinegar; 2 garlic cloves; 1 1/2 teaspoons smoked paprika; 1/4 teaspoon cayenne pepper; Kosher salt, to taste; 2 tablespoons extra-virgin olive oil, for searing octopus; 1 tablespoon fresh lemon juice; 2 tablespoons chopped fresh parsley

Braised Octopus with Smoky Romesco Sauce Recipe tastes rich, tender, a little smoky, and just spicy enough to keep each bite interesting. It suits adventurous home cooks who want a restaurant-level seafood dish on the table in about 2½ hours, most of it hands-off. I first tested this version on a Tuesday night in sweatpants, so you absolutely do not need a special occasion.

Why You Should Try This Braised Octopus with Smoky Romesco Sauce Recipe

This Braised Octopus with Smoky Romesco Sauce Recipe gives you fork-tender octopus with deep flavor from a slow, gentle braise. The romesco sauce adds roasted pepper sweetness, nutty richness, and a touch of smoke that pairs perfectly with the briny seafood.

The recipe looks fancy, yet the process stays pretty simple and forgiving. You can prep the sauce in advance, braise the octopus while you do other things, then sear and plate right before serving.

“This Braised Octopus with Smoky Romesco Sauce Recipe tastes like a dish from a coastal restaurant, but the steps feel totally doable at home. ★★★★★”

Ingredients You’ll Need

Octopus and Braising Liquid

2 to 2½ pounds whole octopus, cleaned
- Ask the fishmonger to clean it; they usually do a better and faster job.
1 small yellow onion, quartered
1 carrot, cut into chunks
2 celery stalks, cut into chunks
4 garlic cloves, smashed
2 bay leaves
1 teaspoon whole black peppercorns
1 teaspoon smoked paprika
½ teaspoon sweet paprika
½ teaspoon crushed red pepper flakes (optional, for heat)
½ cup dry-style vegetable or seafood stock (boxed stock works great)
½ cup water, plus more as needed
2 tablespoons extra-virgin olive oil
1 teaspoon kosher salt, plus more to taste
½ lemon, cut into wedges, for finishing

Smoky Romesco Sauce

2 large roasted red bell peppers, peeled and seeded
- Use jarred roasted red peppers in brine as a pantry shortcut; drain them well.
1 medium ripe tomato, cored and chopped
- In winter, use canned fire-roasted tomatoes, drained.
⅓ cup blanched almonds
- You can swap in hazelnuts or a mix of almonds and walnuts.
1 thick slice rustic bread, toasted
- Day-old bread works perfectly; gluten-free bread also works.
2 garlic cloves, roughly chopped
1½ teaspoons smoked paprika
1 tablespoon sherry vinegar
- Red wine vinegar works if you do not have sherry vinegar.
⅓ to ½ cup extra-virgin olive oil
½ teaspoon kosher salt, plus more to taste
¼ teaspoon freshly ground black pepper
Pinch of cayenne pepper (optional, for extra heat)

For Searing and Serving

1 to 2 tablespoons olive oil, for searing
Fresh parsley, chopped, for garnish
Lemon wedges, for serving
Flaky sea salt, for finishing

Equipment

Large heavy pot with lid (Dutch oven style works best)
Tongs
Cutting board and sharp knife
Blender or food processor for romesco sauce
Small skillet for toasting nuts and bread
Large skillet or grill pan for searing octopus
Fine-mesh strainer (optional, for a smoother sauce)
Measuring cups and spoons

Tips & Tricks

Pat the octopus very dry before searing so it browns instead of steaming.
Keep the braise at a gentle simmer; aggressive boiling can toughen the octopus.
Check tenderness with a paring knife in the thickest part of a tentacle; it should slide in easily.
Toast the nuts and bread for the romesco until they smell nutty and slightly browned to deepen flavor.
Add olive oil to the romesco slowly while the blender runs so the sauce thickens and stays silky.
Taste the romesco at the end and adjust salt, vinegar, and heat; the sauce should taste bright, smoky, and slightly tangy.
Chill the octopus in the fridge after braising if you plan to sear later; cold tentacles hold their shape better.
Use jarred roasted peppers and boxed stock to save time without sacrificing flavor.
Slice the tentacles on a slight angle after searing for a nicer plate presentation.
Serve the romesco at room temperature so the flavors stand out next to the warm octopus.

How to Make Braised Octopus with Smoky Romesco Sauce Recipe

Step 1: Prep the Octopus

Rinse the cleaned octopus under cold water and pat it very dry with paper towels. Trim any visible beak or hard bits if the fishmonger missed them. Leave the head attached or remove it based on your preference; both options work.

Step 2: Build the Braising Base

Heat 2 tablespoons olive oil in a large heavy pot over medium heat. Add onion, carrot, celery, and smashed garlic, then cook and stir for 5 to 7 minutes until the vegetables soften and start to brown around the edges. Stir in smoked paprika, sweet paprika, crushed red pepper flakes, bay leaves, and peppercorns, and cook for 30 seconds until fragrant.

Step 3: Add Liquid and Octopus

Pour in the stock and water and scrape up any browned bits from the bottom of the pot. Nestle the octopus into the pot so the liquid comes about halfway up the body; add a bit more water if needed. Sprinkle in 1 teaspoon kosher salt and bring the mixture to a gentle simmer.

Step 4: Braise Until Tender

Cover the pot with a lid and keep the heat low so the liquid barely simmers. Cook the octopus for 60 to 90 minutes, turning it once or twice with tongs, until a knife slides easily into the thickest part of a tentacle. Taste a small piece to check texture; it should feel tender and not rubbery.

Step 5: Cool and Portion the Octopus

Transfer the octopus to a cutting board and let it cool until you can handle it comfortably. Cut off the tentacles where they meet the body and leave them whole or cut them into 2 to 3 inch pieces. Drizzle a little olive oil and a squeeze of lemon over the pieces to keep them moist while you prepare the romesco.

Step 6: Toast Nuts and Bread

Place a small dry skillet over medium heat. Add the almonds and toast them, shaking the pan often, for 3 to 5 minutes until they smell nutty and show light golden spots. Remove the nuts to a plate, then add the bread slice to the same skillet and toast it with a tiny drizzle of olive oil until crisp and golden on both sides.

Step 7: Blend the Smoky Romesco Sauce

Add roasted red peppers, tomato, toasted almonds, toasted bread, garlic, smoked paprika, sherry vinegar, salt, black pepper, and cayenne (if using) to a blender or food processor. Pulse until the mixture looks chunky, then start the machine and stream in ⅓ cup olive oil. Blend until the sauce looks thick and smooth; add a bit more olive oil or a splash of water if it looks too thick.

Taste and adjust seasoning with extra salt, vinegar, or cayenne. If you want a very smooth romesco, pass it through a fine-mesh strainer, pressing with a spatula. Set the sauce aside at room temperature while you sear the octopus.

Step 8: Sear the Braised Octopus

Heat a large skillet or grill pan over medium-high heat and add 1 to 2 tablespoons olive oil. When the oil shimmers, add the octopus pieces in a single layer without crowding the pan. Sear for 2 to 3 minutes per side until the edges char slightly and the exterior turns crisp and browned.

Transfer the seared octopus to a plate and squeeze fresh lemon juice over the top. Sprinkle with a pinch of kosher salt or flaky sea salt. Repeat with any remaining pieces.

Step 9: Plate and Garnish

Spread a generous pool of smoky romesco sauce on each plate. Arrange the seared octopus tentacles on top, stacking a few pieces for height. Sprinkle with chopped fresh parsley and a bit more flaky salt, then add lemon wedges on the side.

Serve the Braised Octopus with Smoky Romesco Sauce Recipe immediately while the octopus stays hot and the romesco sits at room temperature. Enjoy the contrast of tender seafood, crisp edges, and smoky, tangy sauce in each bite.

What to Serve with Braised Octopus with Smoky Romesco Sauce Recipe

Serve this Braised Octopus with Smoky Romesco Sauce Recipe with crusty bread or toasted baguette slices so you can scoop up every bit of sauce. A simple green salad with a lemony vinaigrette balances the richness and keeps the plate fresh. Roasted potatoes, grilled asparagus, or sautéed green beans also pair nicely with the smoky romesco flavors. For drinks, try sparkling water with citrus, iced herbal tea, or a chilled citrus spritzer.

Storage Options

Store leftover braised and seared octopus in an airtight container in the fridge for up to 3 days.
Keep the romesco sauce in a separate sealed container in the fridge for up to 5 days.
Freeze the braised (but not yet seared) octopus in a freezer-safe bag for up to 2 months; thaw overnight in the fridge before searing.
Freeze romesco sauce in small containers or ice cube trays for up to 2 months, then thaw in the fridge and stir before serving.
Reheat octopus gently in a covered skillet over low heat with a splash of stock or water, or quickly re-sear in a hot pan to warm through without overcooking.
Serve romesco at room temperature; just pull it from the fridge 20 to 30 minutes before serving and stir well.