Greek Potato Salad (Paleo, Whole30)

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 @TheRoastedRoot 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

Course: Side Dish
Cuisine: American, Greek
Keyword: Greek, healthy, healthy side dish, potato salad
Prep Time: 20 minutes
Cook Time: 25 minutes
Servings: 8 servings
Calories: 293 kcal
Author: Julia

Healthier potato salad recipe with cider vinaigrette, sun-dried tomatoes and fresh herbs

Print

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

  1. 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.

  2. 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.

  3. Add the chopped yams and stir well to combine.

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

Nutrition Facts
Greek Potato Salad
Amount Per Serving (1 of 8)
Calories 293 Calories from Fat 135
% Daily Value*
Fat 15g23%
Carbohydrates 37g12%
Fiber 5g21%
Sugar 2g2%
Protein 2g4%
* Percent Daily Values are based on a 2000 calorie diet.

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

Never Miss a Post!

Comments

  1. Shirley

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

    Reply

Leave a Reply

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

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