Octopus and Potato Salad

Serving Size: 6

This salad can be made in advance, but just keep in mind that the potatoes get hard and waxy when refrigerated, so refrigerate the octopus but leave the potatoes at room temperature. You can toss them together just before serving. Your fishmonger (or supermarket fish counter) will often have tenderized octopus, which most likely has been defrosted. Usually an octopus weighs about 2 or 3 pounds, but shrinks to half its original size when cooked. For this recipe I recommend Idaho potatoes, but it’s nice to mix these up with whatever is in season, be it Red Bliss, fingerlings, or the Purple Peruvian Potatoes that are now all the rage.


  • 2- to-3- pound octopus, cleaned
  • 2 Tbsp chopped fresh Italian parsley
  • 1 red onion, thinly sliced
  • 3 Tbsp red wine vinegar
  • 5 Tbsp olive oil
  • 2 medium Idaho potatoes, whole
  • Salt and freshly ground black pepper to taste
  • 2 fresh bay leaves, or 3 dried
  • 1 wine cork
  • Lemon wedges for garnish


  1. Place the octopus, wine cork, bay leaves, and salt and pepper in a large pot. Cover generously withwater, and bring to a boil. Reduce the heat, and cook the octopus at a vigorous simmer until tender butslightly al dente, about 25 minutes. (Test periodically by inserting the tines of a fork into the thickest part of the octopus. It is done when the fork penetrates easily and is removed with only a little resistance.)
  2. Meanwhile, cover the potatoes with cold water in a second pot, and bring to a boil. Cook about 25 minutes, until just tender, then cool, peel, and cut them into 1- inch cubes. Drain the octopus, discarding the bay leaves and cork.
  3. Cut the tentacles away where they join the head. Clean the octopus head, which looks like a pouch the size of your fist, by squeezing out the core with your fingers, and cut the meat into thin slices. Cut the tentacles into inch- long pieces, and toss the octopus pieces with the warm potatoes.
  4. Toss with the olive oil, red- wine vinegar, onion, and parsley. Place on a plate, garnish with lemon wedges, and serve.

Image Credit: Lidia Bastianich