Potato Salad with Olives

This post may contain affiliate links. Please read my disclosure policy for more details.

This no-frill potato salad with olives is super simple to whip up, economical and full of BIG flavor. The soft potatoes are tossed with a garlic vinaigrette, parsley, chili flakes and plenty of juicy olives.

Make it for lunch, picnic, and potlucks. It’s also vegan, gluten free, and keeps well for days!

Top view of a large salad bowl full of salad with olives, potatoes and herbs.

This simple rustic salad with olives is inspired by one I tried in Southern Italy years ago. I love its spicy-tangy dressing, the texture, every bite bursts with delicious olives and bold flavor.

It’s the perfect mix of comfort and deliciousness, a scrumptious salad where the olives are the stars of the show!

In this easy recipe, the soft potatoes and the olives are tossed in a tangy garlic vinaigrette while hot so they absorb all the flavour. They’re then showered with fresh parsley and chili flakes.

The end result is a salad with vibrant flavors and array of textures. It can be enjoyed warm, at room temperature, and even chilled and it would make the perfect side to accompany a barbecue ensemble.

List of the ingredients

  • Pitted olives (any color)
  • Potatoes
  • Fresh parsley
  • Extra virgin olive oil
  • Cider vinegar or white vinegar
  • Garlic
  • Dijon mustard
  • Chili flakes
  • Salt & pepper
The ingredients to make this salad with olives are arranged over a white background.

How to make this salad with olives

(Note: this is a quick description with step-by-step photos, the full recipe is at the bottom of the page)

  • Place the boiled potatoes and olives in a salad bowl.
  • Make the dressing by shaking the ingredients in a glass jar until emulsified.
Two images showing a white bowl full of boiled potatoes, olives, and the top view of glass jar full of salad dressing.
  • Add the parsley to the bowl.
  • Pour the dressing and toss until well combined. You can serve it warm, chilled or at room temperature. Enjoy!
Two images showing a wooden board with chopped parsley and a close-up of a jar pouring the dressing over the salad with olives.

Recipe notes & tips

Olive salad ingredients & substitutions

Olives: use good-quality olives, jarred olives in olive oil or brine are fine. I used both pitted Kalamata olives and pitted green olives to mix the colors and the flavors. Also these flavorful spicy olives work beautifully in the recipe.

Potatoes: I prefer baby potatoes or small new potatoes for this salad with olives, but any potatoes for salads will do. I usually peel them, but you’re more than welcome to keep the skin on if you would like, especially if you use baby potatoes or Yukon.

Vinaigrette: a combo of good-quality extra virgin olive oil, cider vinegar, Dijon mustard (although it’s missing in the picture!), garlic, salt and pepper. You can substitute apple cider vinegar with white vinegar if you wish.

Herbs: fresh parsley to add a hit of green and fresh flavour. I tried the same recipe with fresh dill, it works, but my preference still goes to parsley.

Chili flakes: this potato salad with olives is loaded with big flavor including chili flakes. Use more if you like, or skip it if spicy is not your thing.

Close-up of a white bowl full of yummy salad with olives, potatoes, herbs and chili flakes.

Fancy some add-ins or variations?

I’m a huge fan of salads with olives and love experimenting with different delicious ways to make them. I love the potatoes in this recipe because they are the blank canvas, they absorb the flavor from the vinaigrette and let the olives shine.

But you can swap potatoes for tomatoes, finely sliced lettuce, or diced cucumber if you prefer to reduce the carb content.

You can also add the protein of your choice, from shredded chicken or plant-based protein such as canned white beans (cannellini are my favs!).

For more Italian flavors, serve this salad with olives with this a super soft focaccia with tomatoes, a warm plain focaccia, crusty panini rolls or pesto bread!

A blue plate full of salad with olives and potatoes served with bread.

More recipes featuring olives?

While we talk about olive, you should know that we love them around here and you can find plenty of olive recipes here! Below are a few favs:

If you make this salad with olives and potatoes, or if you have any questions, let me know! Leave a comment, send me a message, or rate it. I would love to hear from you!

And for more recipe updates, subscribe my newsletter and follow me on InstagramPinterest and Facebook.

Potato Salad with Olives

This no-frill potato salad with olives is super simple to whip up, vegan, economical and full of flavor. The soft potatoes are tossed with a garlic vinaigrette, parsley, chili flakes and it's packed with plenty of juicy olives.
Recipe yields 4 small servings
Prep Time10 minutes
Cook Time15 minutes
Total Time25 minutes
Course: Salad, Side Dish
Cuisine: Mediterranean, vegan
Keyword: salad with olives
Servings: 4
Calories: 219kcal
Author: Katia


Salad with olives and potatoes

  • 1 lb (450 grams) baby potatoes or small new potatoes, boiled
  • 1 cup (140 grams) pitted olives (Kalamata, green or black)
  • 2-3 tablespoons fresh parsley, chopped


  • 2 ½ tablespoons extra virgin olive oil
  • 1 tablespoon vinegar (apple cider or white vinegar)
  • 2 small garlic cloves, grated
  • ½ teaspoon Dijone mustard
  • ½ teaspoon fine sea salt, or to taste
  • ¼ teaspoon ground black pepper, or to taste
  • ¼ teaspoon chili flakes or cayenne pepper, or to taste


  • Cut the potatoes into chunks, about 2.5cm / 1" pieces (you can leave the peel on if you wish, especially if you use baby potatoes or Yukon).
  • Place the potatoes in a pot, cover with cold, salted water (1 teaspoon salt). Bring to a boil, reduce heat to a simmer and cook for about 5 mins or until just cooked. Drain immediately, then transfer to a salad bowl.
  • Add the olives and the chopped parsley to the bowl.
  • Make the dressing by shaking all the ingredients in a jar until emulsified.
  • Pour the dressing over the salad while the potatoes are still hot or very warm, (that's when they absorb all the flavor from the dressing), add the chili flakes and toss gently until well combined.
  • Taste and adjust the seasoning to your liking if needed and serve it warm, at room temperature, or chilled. It keeps well for days.


Storage: this potato salad with olive can be served right away, or refrigerated until ready to serve. It’s best served the same day it’s made, but leftovers keep well for about 3 to 4 days. It’s not freezer-friendly.
Nutrition facts: the nutrition values are for one serving (considering 50 grams of bread) and they are based on an online nutrition calculator. It’s an estimate only and it should not be considered as a substitute for a professional nutritionist’s advice. Please see my disclosure policies.


Calories: 219kcal | Carbohydrates: 22g | Protein: 3g | Fat: 14g | Saturated Fat: 2g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 10g | Sodium: 845mg | Potassium: 511mg | Fiber: 4g | Sugar: 1g | Vitamin A: 351IU | Vitamin C: 26mg | Calcium: 38mg | Iron: 1mg

Leave a Reply

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

Recipe Rating