In case you love Mediterranean flavors and seafood, this scrumptious Mediterranean Octopus Salad made with tender octopus, creamy potatoes, and olives is a must- strive.

Mediterranean Octopus Salad
This Mediterranean Octopus Salad is impressed by the coastal areas of Greece, Italy, and Spain, and it may be served as a lightweight meal or appetizer alongside a crisp glass of white wine. Including potatoes makes the salad much more filling whereas complementing the octopus. The potatoes soak up all of the olive oil and vinegar goodness, making this dish much more scrumptious. For comfort, I’m utilizing pre-cooked octopus, however I additionally included directions if you wish to prepare dinner it from scratch. For different seafood salads, strive my Zesty Shrimp and Avocado Salad, Chilled Calamari Salad and this scrumptious Italian Shrimp Salad.
What You’ll Want
Right here’s the whole lot you could make this straightforward Mediterranean octopus salad. See the recipe card beneath for the precise measurements.

- Peewee Potatoes are tiny child potatoes. You should utilize all one colour or a mixture of white and purple.
- Octopus: El Rey del Pulpo (translated to “The king of octopus”) is a well-liked model offered at Costco. I additionally purchase frozen and cooked from Recent Direct or Complete Meals. Chop it into small items.
- Olives: I like kalamata or Gaeta olives, that are just like kalamata, on this salad.
- Aromatics: Minced or grated garlic and thinly sliced shallots
- Parsley for colour and freshness
- Octopus Salad Dressing: Lemon juice and zest, purple wine vinegar, additional virgin olive oil, coarse salt, and black pepper
Learn how to Make Octopus Salad
In case you begin with cooked octopus, the one cooking you’ll do is boil potatoes. All the pieces else is simply chopping and tossing. See the recipe card on the backside for printable instructions.



- Boil the Potatoes: Add potatoes to a pot of salted water–be certain that it’s additional salty because the potatoes soak up the flavour. Carry it to a boil, simmer till the potatoes are tender, and drain. As soon as cool, slice them in half or quarters, relying on their measurement.
- Mix All the pieces: Whereas the potatoes prepare dinner, put all of the substances in a bowl. As soon as the potatoes are prepared, add them.
- Marinate the Octopus Salad for at the very least quarter-hour or in a single day within the fridge.
Learn how to Cook dinner Octopus (With out Worry!)
In case you can’t discover cooked octopus, you possibly can prepare dinner it your self. Though it could possibly appear intimidating, it’s simpler than you suppose. The important thing to cooking octopus so it’s not rubbery is to simmer it gently till tender earlier than chilling and slicing it for the salad. In case you begin with cleaned octopus (really useful), the course of is even easier! Ask your fishmonger to wash it for you.
- Begin with Cleaned Octopus: In case your octopus has already been cleaned (beak, eyes, and inside organs eliminated), rinse it underneath chilly water earlier than cooking.
- Put together Your Pot: Carry a big pot of water to a boil. Add a bay leaf, black peppercorns, a splash of vinegar (or white wine), and a garlic clove or a wedge of onion (elective) for additional taste.
- The Curling Trick (Non-obligatory): To get properly curled tentacles, dip the octopus into the boiling water 3 times, holding it by the top earlier than totally submerging it. This helps set the form.
- Simmer in response to Weight: The cooking instances are beneath. It’s executed when you possibly can simply pierce it with a fork.
–Common (Non-Tenderized) Octopus: Simmer 12 minutes per pound over low warmth.
–Pre-Tenderized Octopus: Simmer 6 minutes per pound over low warmth. - Cool within the Cooking Liquid: Flip off the warmth and let the octopus cool within the liquid for about 20 minutes. This helps retain moisture and tenderness.
- Take away the Pores and skin (Non-obligatory): As soon as cooled, gently rub off the outer pores and skin along with your arms or a paper towel. Some folks love the added texture, so this step is as much as you!
- Slice and Use: Reduce the octopus into bite-sized items and toss it into your Mediterranean Octopus and Potato Salad or some other dish.
Variations
- Seafood: Swap octopus with cooked shrimp, squid or lobster.
- Olives: Substitute Castelvetrano.
- Shallot: Change the shallot with a purple onion.
Pairing Strategies
This salad pairs fantastically with grilled greens like zucchini, eggplant, or bell peppers.
If serving it as a part of a Mediterranean unfold, take into account including hummus and pita, grilled halloumi, or a tomato and feta salad.
Storage
Refrigerate octopus salad for as much as 3 days and eat the leftovers chilly for a fast lunch.

Extra Mediterranean Recipes You’ll Love
For extra dinner concepts, take a look at my Seafood Recipes assortment, plus these 5 scrumptious Mediterranean recipes to encourage your subsequent meal!
Yield: 4 servings
Serving Dimension: 1 beneficiant cup
Add complete potatoes to a pot of salted water* & carry to a boil. Simmer till the potatoes are tender when pierced with a fork. Drain from the water & cool. As soon as cool, slice in half or in quarters relying on the scale (they need to be the best measurement for a forkful!)
Whereas potatoes prepare dinner, get the remaining substances marinating: In a big bowl mix octopus, olives, shallot, parsley, lemon, purple wine vinegar, olive oil, salt & pepper. As soon as the potatoes are cool, add to the bowl.
Let octopus salad marinade for at least quarter-hour however as much as over night time!
Final Step:
Please depart a ranking and remark letting us understand how you preferred this recipe! This helps our enterprise to thrive and proceed offering free, high-quality recipes for you.Serving: 1 beneficiant cup, Energy: 366.5 kcal, Carbohydrates: 14.5 g, Protein: 47.5 g, Fats: 12.5 g, Saturated Fats: 1 g, Ldl cholesterol: 290 mg, Sodium: 1176 mg, Fiber: 2 g, Sugar: 2.5 g