Greek potato salad made with jewel yams, kalamata olives, sun-dried tomatoes, dill and fresh parsley. This fresh, zesty paleo and whole30 potato salad recipe with cider vinaigrette is a great go-to for all summer gatherings!

Greek Potato Salad - a healthier potato salad recipe with cider vinaigrette, sun-dried tomatoes, kalamata olives, dill and parsley - an amazing side dish recipe for picnics and BBQs

Potato salad. What team are we on? 

Team Traditional where lots of mayo and eggs are involved for creamy bliss, or Team Zesty with lighter dressing and more of a briny, vinaigrette flavor?

True to my Gemini-ic nature, I play for both teams.

I do try to keep my potato salads on the lighter end of the spectrum, but if a fully leaded potato salad happened to crash land in front of my face, I wouldnโ€™t dare say no.

This recipe happens to be a nice amalgamation of the two. The dressing is creamy but not overly so, and contains plenty of tangy, briny elements for big bold flavor.

For this rendition of potato salad, I use jewel yams. Have you made potato salad using yams or sweet potatoes before? Iโ€™m on board. 

They definitely taste sweet, so if youโ€™re looking for a more classic flavor and texture, stick with red potatoes or Yukon gold.

The dressing is a combination of avocado oil mayonnaise, avocado oil (or olive oil), cider vinegar, garlic, stone ground mustard, dried dill, and fresh parsley. We toss in some chopped kalamata olives and sun-dried tomatoes for that lovely je ne sais quois to yield even bigger flavor, fun texture and ease of transportation to somewhere Mediterranean.

Greek Potato Salad - a healthier potato salad recipe with cider vinaigrette, sun-dried tomatoes, kalamata olives, dill and parsley - an amazing side dish recipe for picnics and BBQs

Two of my favorite things about potato salad is it can easily be made in parts (think: cook the potatoes ahead of time and/or make the dressing in advance), and it saves super well! In fact, it typically tastes even better the following two days after it is made.

Major bonus: it can be made in bulk for larger gatherings and/or family events.

To summarize, this potato salad is:

  • Fresh and herby
  • Jam packed with Mediterranean / Greek flavors
  • Easy to prepare
  • Egg-free
  • Marvelous for bringing to any picnic, BBQ or potluck.

Letโ€™s get on with it!

How to Make Greek Potato Salad:

Boil the jewel yams (or red potatoes) until tender when poked with a fork, about 20 minutes. Transfer to a cutting board and allow them to cool. Once cool enough to handle, chop the potatoes into bite-sized chunks.

While the potatoes are cooling, prepare the rest of the recipe. To do so, whisk together the mayonnaise, avocado oil, mustard, garlic, vinegar, parsley, dill, sea salt, and chopped kalamata olives and sun-dried tomatoes in a large mixing bowl.

Dressing for Greek Potato Salad

Add the chopped yams and stir well to combine.

Greek Potato Salad in a mixing bowl

Taste potato salad for flavor and add more sea salt, mustard, lemon juice, and/or dill to taste.

Serve alongside your main course.

Greek Potato Salad - a healthier potato salad recipe with cider vinaigrette, sun-dried tomatoes, kalamata olives, dill and parsley - an amazing side dish recipe for picnics and BBQs

Recipe Adaptations:

  • If you like your potato salad to be on the lighter end, reduce mayo to ยผ cup and reduce avocado oil to 2 tablespoons
  • Use 2 teaspoons of dried parsley instead of fresh parsley.
  • Add artichoke hearts, cherry tomatoes, and/or seeded cucumbers for more texture!
  • Swap the yams for yukon gold potatoes or red potatoes.
  • Omit the garlic to keep it Low-FODMAP.
  • Use fresh dill instead of dried.

Main Dish Suggestions:

Here are some of my favorite main dinner dishes that pair excellently with this potato salad:

More Potato Salad Recipes:

Carb salad, here we GO!

My cookbook, Paleo Power Bowls, is now available! CLICK HERE to check it out. Thank you for your support!

If you make this recipe, please feel free to share a photo and tag @The.Roasted.Root on Instagram!

Greek Potato Salad - a healthier potato salad recipe with cider vinaigrette, sun-dried tomatoes, kalamata olives, dill and parsley - an amazing side dish recipe for picnics and BBQs

Greek Potato Salad

5 from 1 vote
Healthier potato salad recipe with cider vinaigrette, sun-dried tomatoes and fresh herbs
Prep Time 20 minutes
Cook Time 25 minutes
Total Time 45 minutes
Servings: 8 servings

Ingredients

  • 2 1/4 lbs jewel yams or yukon gold or red potatoes, boiled
  • 1/4 cup avocado oil mayonnaise or Greek yogurt
  • 1/4 cup avocado oil
  • 1/3 cup cider vinegar or rice vinegar or lemon juice
  • 2 cloves garlic minced
  • 3 Tbsp fresh parsley finely chopped
  • 1 Tbsp dried dill
  • 3/4 tsp sea salt to taste
  • 1/3 cup kalamata olives chopped
  • 1/3 cup sun-dried tomatoes drained and chopped

Instructions

  • Boil the jewel yams (or red potatoes) until very tender when poked with a fork, about 20 to 25 minutes. Transfer to a cutting board and allow them to cool. Once cool enough to handle, chop the potatoes into bite-sized chunks.
  • While the potatoes are cooling, prepare the rest of the recipe. To do so, whisk together the mayonnaise, avocado oil, mustard, garlic, vinegar, parsley, dill, sea salt, and chopped kalamata olives and sun-dried tomatoes in a large mixing bowl.
  • Add the chopped yams and stir well to combine.
  • Taste potato salad for flavor and add more sea salt, mustard, lemon juice, and/or dill to taste.

Nutrition

Serving: 1of 8 ยท Calories: 293kcal ยท Carbohydrates: 37g ยท Protein: 2g ยท Fat: 15g ยท Fiber: 5g ยท Sugar: 2g
Author: Julia
Course: Side Dish, Side Dishes & Snacks
Cuisine: American
Keyword: Greek, healthy, healthy side dish, potato salad
Did You Make This Recipe?I want to see it! Tag @the.roasted.root on social media!

Greek Potato Salad with jewel yams, sun-dried tomatoes, kalamata olives, dill and more. A lighter paleo, whole30 potato salad recipe.

Julia Mueller
Meet the Author

Julia Mueller

Julia Mueller is a recipe developer, cookbook author, and founder of The Roasted Root. She has authored three bestselling cookbooks, – Paleo Power Powers, Delicious Probiotic Drinks, and The Quintessential Kale Cookbook. Her recipes have been featured in several national publications such as BuzzFeed, Self, Tasty, Country Living, Brit.co, etc.

Read More

Need Help With Dinner?

View More Dinner Ideas
5 from 1 vote (1 rating without comment)

Join The Discussion

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Questions and Reviews

  1. Perfect for our camping weekend. I can’t wait to try this out on my favorite camping partner, who prefers salads to sandwiches!