Main dishes

Portuguese roasted octopus with garlic and paprika

Portuguese-style grilled octopus (Polvo à Lagareiro)
Prep10 min
Cook1 hr 30 min
Total1 hr 40 min
Servings4
Calories354 kcal
CuisinePortuguese
CourseMain dishes

This is a weeknight-friendly roasted octopus: a paprika-and-garlic variation on the lagareiro theme (the purist polvo à lagareiro, all olive oil and restraint, is also on the site). Here, a smoked paprika dressing coats the octopus and crushed baby potatoes before everything roasts to crisp-edged glory.

The two-step method stays the same as the classic: simmer the octopus tender first, then finish hot in the oven — the only reliable route to octopus that is soft inside and burnished outside.

The paprika-garlic oil is the twist worth stealing: it seeps into the cracked potatoes as they roast, and the pan juices deserve bread with intent.

Roasted Octopus with Garlic and Paprika Recipe

What you need

Ingredients

  • 2 pounds octopus (fresh or frozen), cleaned
  • 1 large onion, halved
  • 2 bay leaves
  • 2 pounds baby potatoes, washed
  • 4 garlic cloves, minced
  • ½ cup extra-virgin olive oil
  • 1 teaspoon smoked paprika
  • Salt and pepper, to taste
  • 2 tablespoons chopped fresh parsley
  • Lemon wedges, for serving
Cook along

Instructions

  1. Simmer the octopus with the halved onion and bay leaves in water to cover, 40 to 60 minutes, until tender. Drain and cool slightly.
  2. Preheat the oven to 400°F.
  3. Meanwhile, boil the baby potatoes in salted water about 15 minutes, until barely tender. Drain, place in a baking dish, and lightly crush each to crack the skin.
  4. Cut the octopus into large chunks and add to the dish.
  5. Whisk the olive oil, garlic, smoked paprika, salt and pepper, and pour over everything, coating well.
  6. Roast 20 to 25 minutes, until the potatoes turn golden and the octopus edges crisp.
  7. Scatter with parsley and serve hot, lemon wedges alongside.
WhatsApp Channel
Healthy Mediterranean recipes, straight to your phone
No groups, no clutter — just healthy Mediterranean recipes, sent as soon as they're ready. Follow the channel and never miss the next one.
Follow the Channel

Enjoy our recipes? Add Maria’s Cookbook as a preferred source on Google to see more of our content in your search results.

Add as Preferred Source