If you enjoy Mediterranean flavors and seafood, this Mediterranean Octopus Salad brings together tender octopus, creamy baby potatoes, briny olives, and bright lemon for a fresh, satisfying dish. It works beautifully as a light lunch, appetizer, or as part of a Mediterranean spread paired with grilled vegetables and a crisp white wine.
Mediterranean Octopus Salad
This recipe is inspired by coastal kitchens across Greece, Italy, and Spain. Adding potatoes makes the salad more filling while letting the octopus shine. The potatoes soak up the olive oil, lemon, and vinegar dressing so every bite is flavorful. For convenience, the recipe uses pre-cooked octopus, but detailed instructions for cooking octopus from scratch are included below for those who want to start with raw octopus.
Why You’ll Love This Octopus Salad
Octopus can seem intimidating to prepare at home, but it’s easier than many expect. Many stores sell pre-cooked octopus that only needs to be chopped and dressed. If you prefer to cook it yourself, follow the simple method below for tender, non-rubbery octopus.
- Make Ahead: The flavors improve as the salad rests, so it’s perfect to prepare a few hours or even a day in advance.
- High-Protein and Nourishing: Octopus provides lean protein while the potatoes add fiber and sustaining carbohydrates.
- Authentic Mediterranean Taste: Lemon, red wine vinegar, olive oil, olives, and parsley deliver a bright, seaside flavor profile.
- Diet-Friendly: This dish is naturally gluten-free, dairy-free, and fits well into Mediterranean and high-protein eating patterns.
If you cook this octopus salad, feel free to share your photo on social media and tag the recipe source if you’d like. Enjoy exploring the bright flavors of the Mediterranean.
What You’ll Need
Below are the ingredients and key components for this Mediterranean octopus and potato salad. See the recipe card further down for exact amounts and timing.
- Peewee (baby) potatoes: small potatoes work best so they hold their shape and dress evenly.
- Cooked octopus: precooked and chopped, or cook fresh octopus yourself using the instructions below.
- Olives: Kalamata or Gaeta olives, pitted and roughly chopped.
- Aromatics: garlic (minced or grated) and thinly sliced shallot.
- Fresh parsley: chopped for color and freshness.
- Dressing: lemon zest and juice, red wine vinegar, extra virgin olive oil, coarse salt, and freshly cracked black pepper.
How to Make Octopus Salad
This version is quick if you use cooked octopus: the only stove work is boiling the potatoes. The rest is assembly and marinating so the flavors meld.
- Boil the potatoes: Place whole baby potatoes in a pot of salted water — the water should be saltier than you think because the potatoes absorb flavor. Bring to a boil, then simmer until tender. Drain and cool slightly, then halve or quarter depending on size.
- Mix the salad: In a large bowl combine chopped cooked octopus, olives, minced garlic, thinly sliced shallot, chopped parsley, lemon zest and juice, red wine vinegar, olive oil, coarse salt, and cracked black pepper. Add the warm or room-temperature potatoes and toss gently to coat.
- Marinate: Let the salad rest at least 15 minutes for the flavors to meld; refrigerate and marinate up to overnight for deeper flavor.
How to Cook Octopus (Simple Method)
If cooked octopus is unavailable, you can prepare raw octopus at home with a gentle simmering method that produces tender meat rather than rubbery texture. For easiest results, start with a cleaned octopus (ask your fishmonger to remove the beak, eyes, and internal organs).
- Rinse the cleaned octopus under cold water.
- Prepare a pot: Bring a large pot of water to a boil and add aromatics such as a bay leaf, peppercorns, and a splash of vinegar or white wine for flavor.
- Optional curling trick: Dip the tentacles into boiling water three times before fully submerging to help the tentacles curl attractively.
- Simmer gently: Reduce to a low simmer and cook until the octopus is tender when pierced with a fork. A general guide is about 12 minutes per pound for non-tenderized octopus or about 6 minutes per pound for pre-tenderized octopus; times will vary by size and freshness.
- Cool in the liquid: Turn off the heat and let the octopus cool in the cooking liquid for about 20 minutes to retain moisture.
- Slice and serve: Remove any loose outer skin if desired, slice into bite-sized pieces, and add to the salad.
Variations
- Seafood swap: Use cooked shrimp, squid (calamari), or lobster in place of octopus for a different seafood salad.
- Olive choice: Try Castelvetrano olives for a milder, buttery alternative to Kalamata.
- Onion swap: Replace the shallot with thinly sliced red onion for a sharper bite.
Pairing Suggestions
This salad pairs beautifully with grilled vegetables such as zucchini, eggplant, or bell peppers. For a complete Mediterranean spread, serve with hummus and warm pita, grilled halloumi, or a simple tomato and feta salad.
Storage
Store leftover octopus salad in an airtight container in the refrigerator for up to 3 days. Serve cold or at cool room temperature for a quick, flavorful lunch.
Recipe Card: Mediterranean Octopus Salad
Mediterranean Octopus Salad
Yield: 4 servings • Serving size: about 1 generous cup
Ingredients
- 1 ½ cups peewee (baby) potatoes
- 3 cups cooked octopus, chopped (about 1 ½ pounds)
- ½ cup pitted Gaeta or Kalamata olives, chopped
- 2 garlic cloves, finely minced or grated
- ½ cup shallot, thinly sliced
- ¼ cup fresh parsley, chopped
- Zest and juice of 1 lemon
- ¼ cup red wine vinegar
- 2 tablespoons extra virgin olive oil
- 1 teaspoon coarse salt (adjust to taste)
- ¼ teaspoon freshly cracked black pepper
Instructions
- Place whole baby potatoes in a pot of salted water and bring to a boil. Simmer until tender when pierced with a fork. Drain and let cool until handleable. Halve or quarter according to size.
- While potatoes cook, combine the chopped cooked octopus, olives, garlic, shallot, parsley, lemon zest and juice, red wine vinegar, olive oil, salt, and pepper in a large bowl.
- Add the cooled potatoes to the bowl and toss gently to coat everything with the dressing.
- Let the salad rest for at least 15 minutes before serving. For deeper flavor, refrigerate and marinate for several hours or overnight.
Notes
Cooked octopus is commonly available frozen or pre-cooked at grocery stores and online. If using raw octopus, follow the cooking method described above. Salt the potato cooking water generously so the potatoes absorb seasoning as they cook.
Nutrition (per serving, approximate)
Calories: 366.5 kcal • Protein: 47.5 g • Carbs: 14.5 g • Fat: 12.5 g • Fiber: 2 g • Cholesterol: 290 mg • Sodium: 1176 mg
More Mediterranean Recipes You’ll Love
Explore other Mediterranean-inspired salads and seafood dishes to round out your menu, such as bean salads, orzo salads, and grilled fish or chicken dishes with bright herb-forward dressings.
- Mediterranean Bean Salad
- Greek Orzo Salad
- Grilled Mediterranean Salmon
- Greek Chicken Rice Bowls
- Mediterranean Chicken Kebab Salad