Ads Will Not Print

Mediterranean Octopus Salad

5 from 2 votes

If you love Mediterranean flavors and seafood, this delicious Mediterranean Octopus Salad made with tender octopus, creamy potatoes, and olives is a must- try.

Prep Time: 15

Cook Time: 20

marinade time: 15

Total Time: 50

Yield: 4 servings

Course: Appetizer, Lunch, Salad

Cuisine: Mediterranean

Ingredients

1 ½ cups peewee potatoes (or tiny potatoes)
3 cups cooked octopus (chopped 1 ½ pounds (El Rey del Pulpo))
½ cup pitted Gaeta ( or Kalamata olives, chopped)
2 cloves garlic (finely minced or grated)
½ cup shallot (thinly sliced)
¼ cup fresh parsley (chopped)
1 lemon (zest & juice)
¼ cup red wine vinegar
2 tablespoons extra virgin olive oil
1 teaspoon coarse salt
¼ teaspoon fresh cracked black pepper

Instructions

Add whole potatoes to a pot of salted water* & bring to a boil. Simmer until the potatoes are tender when pierced with a fork. Drain from the water & cool. Once cool, slice in half or in quarters depending on the size (they should be the right size for a forkful!)
While potatoes cook, get the remaining ingredients marinating: In a large bowl combine octopus, olives, shallot, parsley, lemon, red wine vinegar, olive oil, salt & pepper. Once the potatoes are cool, add to the bowl.
Let octopus salad marinade for a minimum of 15 minutes but up to over night!

Notes

Cooked octopus is often available frozen at grocery stores like Whole Foods, Fresh Direct, Costco or online. The brand I used is El Rey del Pulpo, which makes this salad so fast to makr. If only raw octopus is available, see full instructions above on how to cook octopus.

*The water for the potatoes should be saltier than you think, this will help the potatoes absorb the flavor.

Variations Seafood: Swap octopus with cooked shrimp, squid or lobster. Olives: Substitute Castelvetrano. Shallot: Replace the shallot with a red onion.

Nutrition

Serving: 1generous cup, Calories: 366.5kcal, Carbohydrates: 14.5g, Protein: 47.5g, Fat: 12.5g, Saturated Fat: 1g, Cholesterol: 290mg, Sodium: 1176mg, Fiber: 2g, Sugar: 2.5g

- WW Points: 4

Printed from Skinnytaste: https://capital-signalpath.live/octopus-salad/%3C/p%3E%3C/div%3E%3C/div%3E%3Cscript%3Ewindow.wprm_recipes = {"recipe-142450":{"type":"food","name":"Mediterranean Octopus Salad","slug":"wprm-mediterranean-octopus-salad","image_url":"https:\/\/www.skinnytaste.com\/wp-content\/uploads\/2025\/03\/Mediterranean-Octopus-Salad-16.jpg","rating":{"count":2,"total":10,"average":5,"type":{"comment":2,"no_comment":0,"user":0},"user":0},"ingredients":[{"uid":0,"amount":"1 \u00bd","unit":"cups","name":"peewee potatoes","notes":"or tiny potatoes","unit_id":10989,"id":13995,"conversion_item_snapshot":{"amount":"1 \u00bd","unit":"cups","timestamp":1766524040000},"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"1 \u00bd","unit":"cups","unitParsed":"cups"}}},{"uid":1,"amount":"3","unit":"cups","name":"cooked octopus","notes":"chopped 1 \u00bd pounds (El Rey del Pulpo)","unit_id":10989,"id":13996,"conversion_item_snapshot":{"amount":"3","unit":"cups","timestamp":1766524040000},"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"3","unit":"cups","unitParsed":"cups"}}},{"uid":2,"amount":"\u00bd","unit":"cup","name":"pitted Gaeta","notes":" or Kalamata olives, chopped","unit_id":10982,"id":14039,"conversion_item_snapshot":{"amount":"\u00bd","unit":"cup","timestamp":1766524040000},"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"\u00bd","unit":"cup","unitParsed":"cup"}}},{"uid":3,"amount":"2","unit":"cloves","name":"garlic","notes":"finely minced or grated","unit_id":10983,"id":425,"conversion_item_snapshot":{"amount":"2","unit":"cloves","timestamp":1766524040000},"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"2","unit":"cloves","unitParsed":"cloves"}}},{"uid":4,"amount":"\u00bd","unit":"cup","name":"shallot","notes":"thinly sliced","unit_id":10982,"id":4299,"conversion_item_snapshot":{"amount":"\u00bd","unit":"cup","timestamp":1766524040000},"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"\u00bd","unit":"cup","unitParsed":"cup"}}},{"uid":5,"amount":"\u00bc","unit":"cup","name":"fresh parsley","notes":"chopped","unit_id":10982,"id":3631,"conversion_item_snapshot":{"amount":"\u00bc","unit":"cup","timestamp":1766524040000},"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"\u00bc","unit":"cup","unitParsed":"cup"}}},{"uid":6,"amount":"1","unit":"","name":"lemon","notes":"zest & juice","id":379,"conversion_item_snapshot":{"amount":"1","unit":"","timestamp":1766524040000},"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"1","unit":"","unitParsed":""}}},{"uid":7,"amount":"\u00bc","unit":"cup","name":"red wine vinegar","notes":"","unit_id":10982,"id":719,"conversion_item_snapshot":{"amount":"\u00bc","unit":"cup","timestamp":1766524040000},"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"\u00bc","unit":"cup","unitParsed":"cup"}}},{"uid":8,"amount":"2","unit":"tablespoons","name":"extra virgin olive oil","notes":"","unit_id":10977,"id":435,"conversion_item_snapshot":{"amount":"2","unit":"tablespoons","timestamp":1766524040000},"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"2","unit":"tablespoons","unitParsed":"tablespoons"}}},{"uid":9,"amount":"1","unit":"teaspoon","name":"coarse salt","notes":"","unit_id":10985,"id":3932,"conversion_item_snapshot":{"amount":"1","unit":"teaspoon","timestamp":1766524040000},"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"1","unit":"teaspoon","unitParsed":"teaspoon"}}},{"uid":10,"amount":"\u00bc","unit":"teaspoon","name":"fresh cracked black pepper","notes":"","unit_id":10985,"id":1556,"conversion_item_snapshot":{"amount":"\u00bc","unit":"teaspoon","timestamp":1766524040000},"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"\u00bc","unit":"teaspoon","unitParsed":"teaspoon"}}}],"originalServings":"4","originalServingsParsed":4,"currentServings":"4","currentServingsParsed":4,"currentServingsFormatted":"4","currentServingsMultiplier":1,"originalSystem":1,"currentSystem":1,"unitSystems":[1],"originalAdvancedServings":{"shape":"round","unit":"inch","diameter":0,"width":0,"length":0,"height":0},"currentAdvancedServings":{"shape":"round","unit":"inch","diameter":0,"width":0,"length":0,"height":0}}}