Primary Menu

Potato Salad with Olives, Tomatoes, Capers and Tuna

Recipes are nomads in our home; all but a few stay for a meal and then never return. There are just too many new things to try. Who knows why some recipes decide to stick around, but this salad is one of them.

Potato Salad w Tuna Olives Tomatoes and Capers

It’s the simple flavors that keep me coming back. With a bit of choreography, each bite can be different: cool, crisp cucumber; sweet, tangy chunks of tomato; briny, oil-cured olives; creamy eggs and salty tuna, fresh basil hinting of licorice and mint. 

This salad came from a collectors edition of Bon Appetit, highlighting Islands of the Mediterranean. It was published a mere 11 (!) years ago and has floated among my cookbooks ever since. After so many years, Bon Appetit is still my favorite cooking magazine, though I miss Molly Weizenberg’s column, Cooking Life.


Typically I boil enough potatoes and eggs to last for 3 or 4 days of this salad. Then at lunch time or for a light dinner, I can assemble the salad in just a few minutes. It’s also portable for a picnic or a weekday lunch at your desk.

Potato Salad with Olives, Tomatoes, Capers and Tuna
This recipe is adapted from Bon Appetit's May 2002 issue highlighting Islands of the Mediterranean. I've modified ingredient amounts to suit our taste and added tuna to make this salad substantial enough for lunch or a light dinner.
  • 2½ pounds medium red-skinned potatoes, scrubbed
  • 5 tablespoons extra-virgin olive oil
  • 1 english cucumber, quartered lengthwise, cut into cubes
  • 4 large plum tomatoes, cut in quarters
  • ½ red onion, very thinly sliced
  • 24 black oil-cured olives, pitted, coarsely chopped
  • ¼ cupor more very thinly sliced fresh basil, plus more for garnish
  • 2 tablespoons salt cured capers, rinsed and drained
  • 3 tablespoons champagne or white wine vinegar
  • ½ teaspoon dried oregano
  • 3 hard-boiled eggs, peeled, quartered
  • 1 6-ounce can tuna, drained (I prefer it canned in olive oil or its own juice)
  1. Heat a large pot of water over high heat until boiling. Add a small handful of salt.
  2. Add potatoes to boiling water and cook until tender, 20 to 30 minutes. Drain potatoes and let stand until cool enough to handle.
  3. Cut potatoes into rough, 1-inch cubes and place in a serving bowl. Add olive oil and toss to coat.
  4. Add cucumber, tomatoes, onion, olives, basil, and capers.
  5. Whisk vinegar and oregano together in small bowl; add to salad and toss lightly to combine.
  6. With your fingers or a fork, separate tuna in to bite size chunks and sprinkle over salad.
  7. Arrange boiled egg quarters over salad.
  8. Season with salt and freshly ground black pepper to taste. mix into salad.
  9. If desired, garnish with basil sprigs and serve.



6 Responses to Potato Salad with Olives, Tomatoes, Capers and Tuna

  1. Paula @ Vintage Kitchen Notes April 1, 2013 at 10:03 am #

    I do the same, prepare a recipe to last me a few days! Gorgeous salad Marissa! I have the same BA magazine and hundreds of others, some date to 1982… and I hope to keep them forever. Have a great week!

  2. Eileen April 1, 2013 at 12:08 pm #

    This salad sounds amazing! I could eat any and all versions of the classic salade nicoise without a second thought. So good!

  3. Lorraine @ Not Quite Nigella April 2, 2013 at 6:48 pm #

    What a fresh looking salad! And it looks like it has some weight to it (i.e. you could eat it for dinner by itself) :)

  4. juliaslee1 April 3, 2013 at 12:59 pm #

    YUM!! Looks so delicious and refreshing!

  5. Manu's Kitchen April 3, 2013 at 1:00 pm #


  6. Ashley Bee April 4, 2013 at 9:31 am #

    What a filling salad! Love the flavor combo.

Leave a Reply

Rate this recipe: