Delicious Tuna & Potato Salad Recipe

Spanish Tuna & Potato Salad

The simplest ingredients can make the best Spanish dishes – and what could be better than a filling, nutritious and delicious tuna and potato salad dressed with the finest (Andalucian, naturally) extra virgin olive oil and Sherry vinegar?

This is a complete meal in itself, and is the perfect picnic dish for lunch on one of my favourite Costa de la Luz beaches – take it in a Tupperware container, and give everyone a fork to dig in (or a plate each if you’re being posh). Extra bite, and colour, are added by the capers, paprika and parsley – if your lunch guests include children, you could have a special version for them without the strong flavours.

Ingredients

You will need:

  • 1kg waxy salad potatoes, boiled in salted water with skins on then peeled when warm
  • 1 small sweet onion, chopped
  • 175g drained & flaked tuna fish – I love Spanish (of course) in Olive Oil, not brine
  • 6 tbs extra virgin olive oil
  • 2.5 tbs Sherry vinegar
  • 3 tbs drained capers
  • 3 hard-boiled eggs, peeled
  • 1 tsp rock salt
  • Black pepper to taste
  • Smoked paprika
  • Chopped fresh parsley (loads)

Cooking Instructions

How to make the dish: 

  1. Boil the potatoes until tender and drain. Leave to cool a little then peel & chop.
  2. While still warm add the olive oil, sherry vinegar and salt
  3. Fold together with the other ingredients
  4. Taste for seasoning
  5. Decant onto serving platter or bowl
  6. Sprinkle with smoked paprika and more parsley.

This can be made in advance and kept in the fridge, but is best served room temperature. Enjoy!

Other nice to knows…

  • Serves: 4
  • Preparation time: 10
  • Cooking time: 20-30 minutes
  • Calories: approx. 260 calories per helping

Like my tuna and potato salad recipe and looking for another typically Andalucian dish to go with it? Check out this classic tortilla recipe.

Share the Post:

Related Posts

GENERAL
A delicious dilemma
SHERRY
Sherry Explained: 20 Questions Everyone Asks (Finally answered by a Sherry educator in Jerez)
GENERAL
Delicious Vejer re-opens after lockdown
TRAVEL
Getting to grips with Tangier
GENERAL
A week of cooking, wine, and Andalusia, as seen through the eyes of a recent guest for Annie B’s 7 day Culinary Classic Cooking Course, April 2026
RECIPES
The Perfect Spanish Summer Chicken Salad
GENERAL
Day 1. Malaga, Andalucia… The Deliciousness of Eastern Andalucia
NEWS
Best Vejer de la Frontera Restaurants
GENERAL
Life in Lockdown, Spain 2020
GENERAL
How to Cure Your Olives at Home