Skip to content

Spanish Potato and Octopus Salad

Tender potatoes and golden-seared octopus tossed with black olives, capers, parsley, and a savory garlic-anchovy vinaigrette.

Prep15 min
Cook40 min
Total55 min
Serves2 servings
Jump to Recipe
Spanish Potato and Octopus Salad

This Spanish potato and octopus salad gives traditional ensalada campera a seafood twist by combining tender potatoes with slices of quickly seared octopus. Black olives and capers add salty Mediterranean flavor, while fresh parsley keeps the finished dish bright and fresh.

Instead of a conventional vinaigrette, the salad is dressed with garlic, anchovies, lemon juice, and extra-virgin olive oil. The warm potatoes absorb the savory dressing particularly well, making this satisfying enough for a light lunch or dinner while still feeling fresh enough for summer.

Why You’ll Love This Recipe

  • Seared octopus adds a tender, meaty seafood texture to classic Spanish potato salad.
  • Anchovies, garlic, and lemon create a deeply savory vinaigrette without mayonnaise.
  • Black olives and capers provide briny contrast to the mild potatoes.
  • The salad can be served warm, at room temperature, or chilled depending on the occasion.
  • It works as a substantial summer salad, light main course, or shareable Mediterranean appetizer.

Ingredient Notes

Potatoes

Medium waxy or all-purpose potatoes such as Yukon Gold hold their shape well while remaining creamy inside. Cooking them with their skins on also helps prevent them from becoming waterlogged.

Cooked octopus

Using precooked octopus makes this recipe especially simple. Searing the tentacles briefly adds browned flavor and improves their texture without requiring a long cooking process.

Anchovies

Anchovy fillets dissolve into the vinaigrette and provide savory depth rather than a strongly fishy flavor. Oil-packed fillets work particularly well.

Black olives

Mild black olives add a salty, fruity flavor to the potatoes. Use pitted olives so the salad is easy to eat.

Capers

Capers contribute sharp, briny bursts of flavor. Drain them thoroughly before adding them so their packing liquid does not overwhelm the dressing.

Fresh lemon juice

Lemon juice balances the richness of the olive oil and the saltiness of the anchovies. Freshly squeezed juice provides the cleanest flavor.

Expert Tips

  • Choose potatoes of similar size so they finish cooking at approximately the same time.
  • Cook the potatoes only until tender because overcooked potatoes can collapse when the salad is mixed.
  • Let the potatoes cool slightly before peeling, but dress them while they are still a little warm so they absorb more flavor.
  • Dry the octopus thoroughly before adding it to the hot skillet to encourage browning.
  • Use a very hot skillet and sear the octopus briefly rather than cooking it for an extended period.
  • Mash the anchovies completely with the garlic before adding the oil so their flavor is distributed evenly throughout the dressing.
  • Fold rather than vigorously stir the salad to keep the potato pieces intact.

Serving Suggestions

Serve the salad slightly warm or at room temperature as a light Spanish lunch or dinner.

For a tapas spread, serve smaller portions alongside roasted peppers, olives, tortilla española, and other chilled seafood dishes.

Pair it with a crisp green salad, sliced tomatoes, or chilled gazpacho during warm weather.

A chilled Albariño, Verdejo, dry cider, or sparkling water with lemon pairs naturally with the seafood and citrus dressing.

Storage and Reheating

Store leftover potato and octopus salad in an airtight container in the refrigerator for up to 2 days. Keep it at 40°F (4°C) or colder and return it to the refrigerator within 2 hours of serving. The salad can be eaten chilled or allowed to stand at room temperature for about 15 minutes before serving. Reheating is not necessary, although individual portions can be warmed gently if preferred. Freezing is not recommended because cooked potatoes tend to develop a watery, grainy texture after thawing.

Frequently Asked Questions

Can I use frozen cooked octopus?

Yes. Thaw fully cooked frozen octopus overnight in the refrigerator, pat it very dry, and sear it briefly before slicing.

Can I make the potato and octopus salad ahead?

Yes. Prepare it several hours ahead and refrigerate it in a covered container. For the best flavor, let it stand at room temperature for about 15 minutes before serving.

Can I leave out the anchovies?

Yes. The vinaigrette will be milder, so add a little extra salt and optionally a teaspoon of caper brine to restore some of the savory, salty flavor.

Should Spanish potato and octopus salad be served cold?

It can be served cold, but it is also excellent slightly warm or at room temperature. Dressing the potatoes while they are still somewhat warm helps them absorb the vinaigrette.

Fork & Olé Recipe

Spanish Potato and Octopus Salad

CuisineSpanish, Mediterranean CourseMain Course, Salad Yield2 servings NutritionApprox. 740 calories per serving

Ingredients

  • 1 3/4 pounds (800 g) medium potatoes, skin on
  • 8 ounces (250 g) cooked octopus tentacles
  • 8 ounces (50 g) pitted black olives
  • 1 1/2 tablespoons (20 g) capers, drained
  • 2 tablespoons chopped fresh parsley
  • 3 anchovy fillets in olive oil, drained
  • 1 garlic clove
  • 1 1/2 tablespoons (20 ml) fresh lemon juice
  • 3 tablespoons (45 ml) extra-virgin olive oil, divided

Instructions

  1. Scrub the potatoes well and place them, unpeeled, in a large pot. Cover with plenty of cold water and bring to a boil.
  2. Reduce the heat to a steady simmer and cook the potatoes for about 35 minutes, or until a knife slides easily into the centers.
  3. Drain the potatoes and let them cool until they are comfortable to handle.
  4. While the potatoes cool, heat 1 tablespoon of the olive oil in a skillet over medium-high heat.
  5. Pat the cooked octopus dry and sear it in the hot skillet for 2 to 3 minutes per side, until lightly browned around the edges.
  6. Transfer the octopus to a cutting board and slice the tentacles into bite-size rounds.
  7. Peel the warm potatoes and cut them into generous bite-size pieces. Place them in a large serving bowl.
  8. Add the sliced octopus, black olives, and drained capers to the potatoes.
  9. Place the garlic clove and anchovy fillets in a mortar and mash them into a smooth paste.
  10. Add the lemon juice and remaining 2 tablespoons of extra-virgin olive oil to the mortar and stir until the dressing is well combined.
  11. Pour the anchovy-lemon dressing over the potato and octopus mixture.
  12. Fold everything together gently so the potatoes are coated without breaking apart.
  13. Finish with the chopped parsley and serve warm, at room temperature, or chilled.

Notes

Ready-cooked octopus tentacles are widely available at many seafood counters, specialty markets, and some US supermarkets. Frozen fully cooked octopus is also a practical option; thaw it overnight in the refrigerator before searing.

Spanish-style black olives work especially well, but Kalamata or other mild black olives are practical US supermarket alternatives.

Anchovies provide much of the dressing's saltiness, so taste the finished salad before adding any additional salt.

Pat the cooked octopus dry before searing so it browns instead of steaming in the skillet.

The potatoes are easier to peel while still slightly warm, but allow them to cool enough to handle safely.

The calorie estimate assumes 800 grams of potatoes, 250 grams of cooked octopus, 50 grams of black olives, 20 grams of capers, three anchovy fillets, and approximately 3 tablespoons of olive oil consumed between searing and dressing.

Although octopus is a mollusk rather than a crustacean, this recipe is not categorized as Shellfish-Free because people with shellfish allergies may need individualized guidance regarding mollusks.

The dietary and intolerance categories describe the written formulation only and do not guarantee the absence of cross-contact.

At a Glance

Cuisine:
Spanish, Mediterranean

Course:
Main Course, Salad

Nutrition:
Approx. 740 calories per serving

Dietary information:
Dairy-Free, Egg-Free, Gluten-Free, Lactose-Free, Peanut-Free, Sesame-Free, Soy-Free, Tree-Nut-Free, Wheat-Free

Published:
August 10, 2026