This Potato Salad with Olives, Tomatoes and Capers is a terrific salad addition to a Mediterranean meal.

bowl of potato salad with olives tomatoes and capers

It’s also just a nice, unique potato salad to add to your barbecue. This is a crazy potato salad that is very different! It has a Mediterranean vibe. This isn’t your typical mayonnaise-based potato salad. It has some interesting ingredients, and it’s drizzled with a little bit of oil and vinegar, basil and oregano for added flavor.

Ingredients needed:

  • red potatoes
  • olive oil
  • cucumber
  • tomato
  • red onion
  • black olives
  • fresh basil
  • capers
  • white wine vinegar
  • dried oregano
  • hard boiled eggs

two photos showing process of assembling ingredients for potato salad

How to make Potato Salad with Olives, Tomatoes and Capers:

The complete printable recipe is at the bottom of this post.

Boil red potatoes until tender. Peel, chop and add to a bowl. Add olive oil, and toss to coat.

Add cucumber, tomato, red onion, black olives, fresh basil and capers to the potatoes in the bowl. Stir gently to combine.

bowl of potato salad with olives tomatoes and capers

Whisk together white wine vinegar and dried oregano. Drizzle the vinegar mixture over the potato salad, and toss to coat.

bowl of potato salad with olives tomatoes and capers

Add the sliced eggs to the salad, and it’s ready to serve!

How to make Perfect Hard-Boiled Eggs:

I have a very easy method for making hard-boiled eggs that I learned from watching Martha Stewart a long time ago.  Place your eggs in a single layer in a large pot.  Cover the eggs with water and bring to a boil.  Cover, and then turn off the heat.  Let the eggs sit for 15 minutes.  Then rinse with cold water, and peel the eggs.

Also, now that I have an Instant Pot, I use that quite often for making deviled eggs.  It’s super easy to make them in the Instant Pot, and the shells slip off incredibly easy using this method too.  Our other website: RecipeBoy.com has a good tutorial (with a video) that shows you how to make hard-boiled eggs in the Instant Pot.

close up of spoon of potato salad with olives tomatoes and capers

If you’re up for trying a new kind of potato salad that’s very different than the classic you’re used to, then give this recipe a try! It’s more like potatoes combined with delicious and flavorful ingredients than an actual “potato salad.”

serving on a white plate of potato salad with olives tomatoes and capers

The olives and capers are a big flavor component of this potato salad. They both add a briny, salty flavor that is so delicious. Enjoy!

bowl of potato salad with olives tomatoes and capers
3 from 1 vote

Potato Salad with Olives, Tomatoes and Capers

A super unique and delicious potato salad!
Prep: 25 minutes
Cook: 30 minutes
Total: 55 minutes
Servings: 6 servings
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Ingredients

Instructions 

  • Cook the potatoes in boiling salted water until tender, about 30 minutes. Drain; cool. Peel the potatoes, cut into 1-inch pieces and place in the bowl. Drizzle the oil over the potatoes; toss to coat.
  • Add the cucumber, tomatoes, onion, olives, basil and capers to the bowl.
  • In a small bowl, whisk together the vinegar and oregano; drizzle onto the salad, and mix to combine.
  • Season the salad with salt and pepper. Garnish with eggs, and serve.

Nutrition

Serving: 1serving, Calories: 322kcal, Carbohydrates: 36g, Protein: 8g, Fat: 17g, Saturated Fat: 3g, Polyunsaturated Fat: 2g, Monounsaturated Fat: 11g, Cholesterol: 93mg, Sodium: 393mg, Potassium: 1109mg, Fiber: 5g, Sugar: 5g, Vitamin A: 651IU, Vitamin C: 25mg, Calcium: 62mg, Iron: 2mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this? Leave a comment below!
3 from 1 vote

Leave a comment

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

Rate This Recipe




2 Comments

  1. Barb says:

    3 stars
    It was OK but not spectacular, somewhat lacking in flavor. If I made it again I would add fresh herbs, replace the white wine vinegar with an aged balsamic vinegar and some lemon juice. If the onions were fresh pickled that may spruce it up. I think I would also use Greek onions and maybe a sprinkle of feta

  2. Teresa says:

    Is this served hot or cold?