Braised Octopus and Tangy Potato Salad

Chuck Hughes' deliciously braised octopus and tangy potato salad is the perfect dish that is refreshingly satisfying.
  • Level: Easy
  • Total: 5 hr 55 min
  • Prep: 25 min
  • Inactive: 4 hr
  • Cook: 1 hr 30 min
  • Yield: 6 to 8 servings
Share This Recipe

Ingredients

Octopus:

Potato Salad:

Directions

  1. For the octopus: Cut the head off the octopus. Combine the tentacles, parsley, olive oil, oregano, thyme, shallots and garlic in a cast-iron pot over medium-high heat. Cover and gradually bring the mixture to a boil. You don't need to add any liquid to the pot because the octopus will release its own braising liquid. Once it comes to a boil, reduce the heat to medium-low and simmer for 1 hour. Remove the octopus from the heat and let cool in the braising liquid. On a large piece of plastic wrap, lay the tentacles top to tail. Season with salt and cracked pepper. Tightly roll up (it should look like a long sausage). Use more plastic wrap to secure the octopus, if necessary. Refrigerate for at least 4 hours (or overnight) to set. For the potato salad: Combine the gherkins, capers, oil, mustard, vinegar, potatoes, shallots, chiles, chives and parsley in a large bowl. Season with salt and pepper. To serve, unwrap the octopus and thinly slice. Divide the octopus among plates, drizzle with olive oil and garnish with lemon zest and celery leaves. Serve the potato salad alongside.

Cook’s Note

The octopus head can be reserved and then sliced and eaten with the rest of the dish.

Fudge Factor

Chocolate Desserts

Indulge in our decadent chocolate desserts, from cookies and cakes to puddings, souffles and truffles.

Over-the-Top-Delicious Treats to Satisfy Your Food Obsession

Are you infatuated with ice cream? Do you lust over lobster? Swoon at the sight of chocolate? Here's the best recipe for each food …

Review: Anthony Bourdain and Eric Ripert's Chocolate Bar Nov 16, 2012

Anthony Bourdain and Eric Ripert have teamed up with master chocolatier Christopher Curtin to create the "Good & Evil" chocolate b …

How-To: Chocolate Cream Puffs

Make this classic and elegant French dessert using our step-by-step guide.

Easy Gift Idea: Chocolate-Covered Toffee Feb 7, 2013

Looking for an easy gift idea? Cooking Channel's recipe for Chocolate-Covered Toffee is just the ticket. A touch of coffee in the …

How to Make Truffles

Learn how to make a chocolate lover's favorite treat: the classic truffle made from smooth chocolate ganache.

Essentials: Chocolate Basics Sep 1, 2016

Satisfy that chocolate craving in your very own kitchen. All you need is baking chocolate and a little know-how. It also helps to …

Nostalgic, Old-Fashioned and Retro Candy and Candy Bars

Take a sweet trip down memory lane by ogling these old-school candy bars and confections.