only
Charred Octopus with Baby Potatoes and Spinach
A tentacle of octopus, simmered until butter-tender and then scorched hard on a screaming grill pan, curls over crisp-edged baby potatoes, raw spinach and cool ribbons of white radish. The smoky paprika oil ties it together. Save it for a slow Saturday, because the octopus needs its hour in the pot.
- Prep
- 20 min
- Cook
- 1 hr 45 min
- Total
- 2 hr 5 min
- Serves
- 4
- Level
- Medium
- Cuisine
- Portuguese
Method
Step 1: Put the octopus, bay leaves and halved lemon in a large pot and cover with cold water by 2 inches. Do not salt the water yet. Bring to a gentle simmer, cover, and cook 60 to 75 minutes, until a paring knife slides into the thickest part of a tentacle with almost no resistance.
Step 2: Turn off the heat and let the octopus cool in its liquid for 20 minutes; this keeps the skin from tearing. Lift it out, cut off the tentacles, and pat them very dry. Discard the head and beak, or save the head for a salad.
Step 3: Meanwhile heat the oven to 425F. Toss the potatoes with 2 tbsp of the oil and a big pinch of salt, lay them cut side down on a sheet pan, and roast 25 to 30 minutes, until the undersides are deep golden and the centers are creamy.
Step 4: Stir the remaining 4 tbsp oil with the garlic and smoked paprika in a small bowl. Brush a spoonful of it over the tentacles.
Step 5: Heat a grill pan or cast-iron skillet over high heat until it smokes lightly. Lay in the tentacles and leave them alone for 3 to 4 minutes per side, until the suckers blister and the thin tips turn black and crunchy.
Step 6: Toss the spinach and radish ribbons with the vinegar and a pinch of salt. Arrange them in shallow bowls with the hot potatoes, set a tentacle on top, spoon over the rest of the paprika oil, and finish with flaky salt, pepper and a lemon wedge.
Kitchen note
Octopus tenderizes during a low simmer, not a boil, because a hard boil tightens the outer muscle before the collagen inside has time to melt. Cooling it in the liquid lets the gelatin set back into the flesh instead of evaporating off the surface.
Easy swap
Frozen precooked octopus tentacles work well here; skip the simmer and go straight to the grill pan after patting them dry.

