Malaga Potato Salad

Courtesy Star Clippers Cruise Line

In Malaga, Spain, locals enjoy a tasty potato salad that is slightly different from the traditional mayonnaise-based potato salad that is enjoyed in other parts of the world. Malaga potato salad is made using salty fish and oranges, and while that may sound odd it is actually a delicious dish that is easy to make. Pair this side with a delicious fried fish or spicy shrimp for a typical Malaga lunch.

Courtesy Star Clippers Cruise Line
Courtesy Star Clippers Cruise Line


  1. Soak the salt cod for about 24 hours (depending on its thickness)
  2. Once desalinated, dry the cod using paper towel and carefully remove any of the skin or bones
  3. wash and peel the potatoes and put them into a large pot covered with water
  4. Cook over high heat and add a tablespoon of sea salt right when the water boils
  5. Allow the potatoes to boil (about 20-25 minutes)
  6. When the potatoes are halfway done, hard boil 4 eggs (10 minutes)
  7. When cool, cut both the potatoes and eggs into bite sized pieces
  8. In a large bowl, mix together potatoes, eggs, onion, orange slices, olives and salt cod
  9. Dress with olive oil, sherry vinegar and sea salt to taste (* be careful here, as the cod itself is salty, so you may not need to add salt depending on your preferences!)

Ready to plan your next cruise?

If so, Easy Breezy Journeys is here to make it easy for you! Just click HERE to answer a few quick questions and we’ll get started!

Courtesy Star Clippers Cruise Line

See the original recipe by clicking here.

Leave a Reply

Your email address will not be published. Required fields are marked *