3 cloves garlic, peeled and smashed, plus 1 additional clove, minced
2 bay leaves
1 spring of fresh thyme
1 bottle Southern Italian red wine
1 lb multi-colored new potatoes, cut into bite-sized pieces
1 bunch kale
3 tbsp extra virgin olive oil, divided
A splash of white wine
Salt and pepper to taste
Juice of ½–1 lemon
In a small pot (just big enough to hold the octopus) over medium heat, add 2 tbsp olive oil; once the olive oil is heated, add the carrot, celery, onion and garlic. Sprinkle with salt and stir. Cover with a lid and stir occasionally. Cook until the vegetables are soft, about 5 minutes.
Add the octopus to the pot and toss to coat with the vegetables. Sprinkle with a little more salt and pepper. Cover and cook for about 10 minutes, till the octopus begins to release its water.
Add the full bottle of red wine, bay leaves, and thyme. Add enough water to cover the octopus (if needed).
Raise the heat to bring to a boil, then reduce to a high simmer. Cook for 1 hour, rotating the octopus in the pot occasionally with tongs or a wooden spoon.
Remove pot from heat and let the octopus cool in its own liquid.
Meanwhile in a separate pot, add the potatoes and cover with water. Stir in a good pinch of salt and cover. Heat over high heat until just boiling, then reduce to a high simmer. Cook until the potatoes are firm and cooked through. Drain.
Trim the kale leaves from the thick stems and slice into ribbons.
Prepare a medium mixing bowl to toss the salad.
Remove the octopus from the liquid and pat dry with paper towels. Cut into bite-sized pieces, leaving the curly end of each leg intact for presentation. Cut the head into bite-sized pieces, removing any unappetizing parts.
In a medium frying pan, add 1 tbsp olive oil and the minced garlic and gently sauté over low heat. Add the octopus pieces and sauté and toss until a little crispy all over. (You may get a little oil spitting from the water left on the octopus, and you may have to raise the heat to medium.) When done and crispy, remove to the mixing bowl.
Add the sliced kale to the frying pan with a pinch of salt. Add a splash of water or white wine and cover the frying pan to braise. When the liquid level is reduced to almost nothing, removed the lid and begin to sauté the kale until soft and tender. Season with salt and pepper.
Add the cooked potatoes and toss until heated through. Add salt and pepper to taste. Transfer to the bowl holding the octopus.
Toss with a wooden spoon and add the lemon juice to coat as needed.