Octopus and Paprika Stir-Fried Noodles

Name: Octopus and Paprika Stir-Fried Noodles
Prep time: 15 min
Cook time: 12 min
Total time: 27 min
Yield: 4 servings
Cuisine: Mediterranean
Ingredients: 10 oz (280 g) vermicelli pasta; 1¼ lb (570 g) cleaned octopus (fresh or thawed frozen), cut into 1-inch pieces; 4 tbsp (60 ml) extra-virgin olive oil; 5 cloves (25 g) garlic cloves, minced; 1½ tsp (3 g) smoked paprika; 1½ medium (225 g) red bell pepper, cored, seeded, cut into ½-inch strips; 1 medium (150 g) yellow bell pepper, cored, seeded, cut into ½-inch strips; to taste sea salt; to taste freshly ground black pepper; 2 tbsp (30 ml) fresh lemon juice; ¼ cup (15 g) fresh flat-leaf parsley, roughly chopped (optional)

From the MyKitchenBank Kitchen

Quick-seared octopus tossed with crispy vermicelli noodles, roasted bell peppers, and garlic in a warm smoked paprika oil. A Mediterranean-inspired stir-fry that's ready in under 30 minutes, with tender octopus and noodles that stay al dente.

Prep: 15 min
Cook: 12 min
Wait: 3 min
Total: 30 min
Makes: 4 servings

Save to My Kitchen Jump to recipe

Steps

Before you start

Thaw frozen octopus in the refrigerator overnight or use pre-cooked octopus if available
Bring a large pot of salted water to a boil for the noodles
Have all ingredients prepped and within reach—stir-frying moves quickly

1
Cook the noodles
- In a large pot of boiling salted water (6 quarts / 5.7 L), add the vermicelli.
- Cook for 6–7 minutes until just al dente (tender but still slightly firm).
- Drain in a colander, shake off excess water, and set aside.
- Do not rinse.
+ Show details− Hide details
Ready when: Noodles are tender but still have a slight bite when tasted
Tip: Don't overcook the vermicelli—it will continue to soften slightly when tossed with the hot octopus and oil.
2
Sear the octopus
- While the noodles cook, heat 2 tablespoons (30 ml) of the olive oil in a 12-inch skillet over medium-high heat until shimmering.
- Pat the octopus pieces dry with paper towels, then add them to the skillet in a single layer.
- Sear for 2–3 minutes on the first side without moving them, until lightly browned.
- Stir and cook for another 2–3 minutes until the octopus is just cooked through and slightly firm (it should not be rubbery).
- Transfer the octopus to a clean plate.
+ Show details− Hide details
Ready when: Octopus pieces are opaque and just firm, with light browning on the edges
Tip: Searing the octopus quickly at high heat prevents it from becoming tough and rubbery. Do not crowd the pan—work quickly so the heat stays high.
3
Build the paprika oil
- Return the skillet to medium heat.
- Add the remaining 2 tablespoons (30 ml) of olive oil and the minced garlic.
- Cook, stirring constantly, for 30–45 seconds until fragrant but not browned.
- Add the smoked paprika and stir for another 10 seconds to bloom the spice and deepen its flavor.
+ Show details− Hide details
Ready when: Garlic is fragrant and paprika is evenly dispersed in the oil with a rich aroma
Tip: Don't let the garlic brown—it will taste bitter. Keep the heat at medium and stay attentive.
4
Cook the peppers
- Add the red and yellow bell pepper strips to the skillet, stirring to coat them in the paprika oil.
- Cook for 3–4 minutes, stirring often, until the peppers are tender-crisp (they should still have a bit of firmness).
- Season lightly with sea salt and black pepper.
+ Show details− Hide details
Ready when: Peppers are softened and lightly colored at the edges, but not limp
Tip: Cook the peppers to tender-crisp, not soft—they'll continue cooking slightly when you toss everything together.
5
Combine and finish
- Add the cooked noodles and reserved seared octopus back to the skillet.
- Drizzle with the lemon juice.
- Toss everything together gently but thoroughly for 1–2 minutes, using a wooden spoon or spatula to coat all the noodles and octopus evenly in the paprika oil.
- The residual heat will bind everything together.
- Taste and adjust seasoning with sea salt and black pepper as needed.
+ Show details− Hide details
Ready when: All components are evenly distributed and coated in oil; noodles glisten
Tip: Toss gently to avoid breaking the noodles. If the mixture seems dry, add a splash of olive oil.
6
Plate and serve
- Divide the octopus and noodles among four bowls or plates.
- Garnish with fresh chopped parsley if using.
- Serve immediately while warm.
+ Show details− Hide details
Tip: Serve right away—vermicelli noodles firm up as they cool, so timing is important.

Good to know

Tips

Pat the octopus dry before searing—moisture on the surface prevents browning and creates steam, making the octopus tough.
Don't skip blooming the smoked paprika in the hot oil for 10 seconds—this releases its volatile oils and deepens its flavor dramatically.
For a more authentic Mediterranean touch, serve with crusty bread and a crisp white wine such as Albariño or Vermentino.
If you find pre-cooked octopus at your fishmonger or market, use it to save time—simply cube it and skip the searing step, adding it in the final toss for just 1 minute to warm it through.

Make ahead

Octopus can be seared and refrigerated up to 2 days ahead, or frozen up to 3 months. Bell peppers can be cut and stored in a sealed container in the refrigerator for up to 2 days. Cook and toss the noodles just before serving for best texture.

Storage & reheating

Leftovers keep in an airtight container in the refrigerator for up to 2 days. Reheat gently in a skillet over medium heat with a splash of olive oil for 2–3 minutes, stirring often, until warmed through. The texture of the noodles will soften slightly upon storage; this dish is best eaten fresh.

Substitutions

cleaned octopus (fresh or thawed frozen) → large shrimp (1 lb / 450 g) or scallops (1 lb / 450 g). Reduce the searing time to 1–2 minutes per side for shrimp or scallops to avoid overcooking. They cook faster than octopus.
vermicelli pasta → thin spaghetti or angel hair pasta. Cook to al dente following the package directions. The stir-fry technique remains the same.
smoked paprika → sweet paprika or hot paprika. Adjust the amount to taste—smoked paprika has a deeper, earthier flavor than sweet paprika, and hot paprika adds heat.
red bell pepper → one large orange bell pepper. Use one large pepper (about 225 g) and omit the yellow pepper for a total of 225 g. The stir-fry will be slightly sweeter.