This grilled octopus with romesco and vegetable couscous is a show-stopping main that pairs tender, smoky octopus with a rich, nutty Spanish sauce and a light, herbaceous bed of couscous. The octopus is simmered until fork-tender, then charred on a hot grill to develop a crisp exterior, while the romesco adds depth with roasted peppers and almonds. It’s a restaurant-quality dish you can pull off at home with a little patience and a hot grill.
Ingredients
- 2 lb (900 g) octopus (cleaned, thawed if frozen)
- 1 onion, quartered
- 2 bay leaves
- 1 tbsp black peppercorns
- 1 tsp salt, plus more for seasoning
- 3 tbsp olive oil, divided
- 2 red bell peppers
- 1/2 cup (50 g) blanched almonds
- 2 cloves garlic, minced
- 1 tbsp sherry vinegar
- 1/2 tsp smoked paprika
- 1/4 cup (60 ml) olive oil (for romesco)
- 1 cup (180 g) couscous
- 1 cup (240 ml) vegetable broth or water
- 1 small zucchini, diced
- 1 small carrot, diced
- 1/2 cup (80 g) cherry tomatoes, halved
- 2 tbsp chopped fresh parsley
- 1 lemon, cut into wedges
Instructions
- Cook the octopus: In a large pot, combine the octopus, onion, bay leaves, peppercorns, and 1 tsp salt. Add enough water to cover. Bring to a boil, then reduce to a simmer. Cook for 45–60 minutes, until a knife easily pierces the thickest part of a tentacle. Drain and let cool slightly. (You can do this a day ahead; keep refrigerated.)
- Make the romesco: While the octopus cooks, roast the red peppers. Place them directly over a gas flame or under a broiler, turning until skin is charred all over. Transfer to a bowl, cover with plastic wrap, and let steam for 10 minutes. Peel, seed, and roughly chop.
- Toast the almonds in a dry skillet over medium heat until fragrant, about 3 minutes. Let cool.
- In a blender or food processor, combine the roasted peppers, almonds, garlic, sherry vinegar, smoked paprika, and 1/4 cup olive oil. Blend until smooth. Season with salt and pepper to taste. Set aside.
- Prepare the couscous: In a small saucepan, bring the broth or water to a boil. Stir in the couscous, cover, and remove from heat. Let stand for 5 minutes, then fluff with a fork.
- Heat 1 tbsp olive oil in a skillet over medium heat. Add the zucchini and carrot, and sauté for 5–7 minutes until tender. Stir in the cherry tomatoes and cook for 2 more minutes. Fold the vegetables into the couscous, add parsley, and season with salt and pepper. Keep warm.
- Grill the octopus: Preheat a grill or grill pan to medium-high. Brush the octopus with the remaining 2 tbsp olive oil and season lightly with salt. Grill for 3–4 minutes per side, until charred and heated through.
- Serve: Spread a generous spoonful of romesco on each plate. Top with a mound of vegetable couscous, then arrange the grilled octopus on top. Serve with lemon wedges and extra romesco on the side.
Tips
- Substitutions: No octopus? Use large shrimp or calamari, but reduce the initial simmer time to 2–3 minutes for calamari and skip simmering for shrimp—just grill them. For a vegetarian version, grill thick slices of halloumi or portobello mushrooms.
- Storage: Cooked octopus and romesco both keep well in the fridge for up to 3 days. Store separately in airtight containers.
- Common mistake: Don’t skip the simmering step—grilling raw octopus results in a rubbery texture. The low-and-slow simmer is what makes it tender.
- Make ahead: The octopus can be simmered a day in advance, and the romesco can be made up to 2 days ahead. This makes final assembly quick and easy.
Serving Suggestions
Serve this as a main course with a crisp green salad and a glass of dry white wine like Albariño or a light red like Garnacha. The romesco also works beautifully as a dip for crusty bread or roasted vegetables.
Variations
- Spicy romesco: Add 1/2 teaspoon of red pepper flakes or a small dried chile to the blender for heat.
- Different grains: Swap the couscous for quinoa, farro, or orzo—just adjust cooking times accordingly.
- Add greens: Stir in a handful of baby spinach or arugula at the end of cooking the vegetables for extra freshness.
- Grilled lemon: Cut the lemon in half and grill cut-side down for 2 minutes before serving for a smoky citrus flavor.
Storage and Reheating
Leftover grilled octopus and couscous can be refrigerated separately for up to 3 days. To reheat, warm the couscous in a microwave or skillet with a splash of water. For the octopus, reheat in a hot skillet with a little oil for 2–3 minutes per side, or in a 350°F (175°C) oven for 5–7 minutes. The romesco keeps for up to 5 days in the fridge; bring to room temperature before serving. Freezing cooked octopus is not recommended, as it can become mushy.
Frequently Asked Questions
How do I clean octopus? If your octopus isn’t already cleaned, remove the beak (the hard mouth at the base of the tentacles) by cutting around it and pushing it out. Also remove the eyes and innards, then rinse thoroughly. Many fishmongers sell it already cleaned—ask.
Can I use frozen octopus? Yes, and it’s actually easier! Freezing breaks down the muscle fibers, making the octopus more tender. Thaw it completely in the fridge overnight before simmering.
Why is my octopus rubbery? It likely wasn’t cooked long enough or at too high a temperature. The simmer should be gentle and long—45 minutes to 1 hour is typical. The test is a knife sliding in easily.
Can I grill octopus without a grill? Absolutely. Use a cast-iron skillet or grill pan over high heat. You’ll get similar char marks and flavor.
Is romesco spicy? Traditionally it’s not, but you can add heat if you like. The smoked paprika gives it a warm, smoky depth without heat.
What can I do with leftover romesco? It’s fantastic as a sandwich spread, stirred into pasta, or served with roasted vegetables. It also freezes well for up to 3 months.