Pulpo a la Gallega

Tap an ingredient or step to check it off.

1. 1Step 1: Boil a large pot of salty water. Cook the octopus for 2 minutes, then remove to a cutting board. While the octopus cools, turn the oven to 225°F.
2. 2Step 2: Line a heavy, lidded pot with the parsley, fennel fronds, oregano, green onions and bay leaves. Trim fatty bits from the octopus and clean out the heads. Cut the octopus into large pieces and nestle into the pot of greens. Cover the pot and cook for 90 minutes to 4 hours, depending on how large and tough the octopus are.
3. 3Step 3: When the octopus is tender, remove from the pot and cut into serving-sized pieces. Coat with some of the olive oil and either grill or broil until you get some char marks, about 8 to 10 minutes.
4. 4Step 4: Toss the octopus with the rest of the olive oil, garlic, the paprika, smoked paprika and cayenne. Add salt and black pepper to taste and serve with lemon wedges, at room temperature or slightly warm. Serve with bread.