Skinnytaste > Recipes > Sides > Rainbow Potato Salad

Rainbow Potato Salad

This post may contain affiliate links. Read my disclosure policy.

This creamy rainbow potato salad made with rainbow potatoes, celery, pickles, mustard and dill is lightened up using half mayonnaise, half yogurt. Perfect for picnics and backyard parties all summer long!

This creamy potato salad made with rainbow potatoes, celery, pickles, and dill is lightened up using half mayonnaise, half yogurt. Perfect for picnics and backyard parties all summer long.
Rainbow Potato Salad

When you’re craving potato salad but want something a little bit healthier, this recipe is the solution! Swapping out half of the mayonnaise for yogurt reduces the calories and mashing half of the potatoes adds creaminess of the final dish, without having to add more mayonnaise. For more lighter potato salad recipes try this Baby Red Potato Salad, or this Summer Potato Salad with Apples. If you want a low carb side, you might like this mock low-carb potato salad made with cauliflower.

This creamy potato salad made with rainbow potatoes, celery, pickles, mustard and dill is lightened up using half mayonnaise, half yogurt. Perfect for picnics and backyard parties all summer long!

This creamy potato salad made with rainbow potatoes, celery, pickles, mustard and dill is lightened up using half mayonnaise, half yogurt. Perfect for picnics and backyard parties all summer long.

This creamy potato salad made with rainbow potatoes, celery, pickles, and dill is lightened up using half mayonnaise, half yogurt. Perfect for picnics and backyard parties all summer long.

Potato Salad Variations

  • Use red potatoes in place of rainbow potatoes.
  • Swap the pickles and pickle juice for capers and caper juice.
  • Swap the yellow mustard for Dijon mustard.
  • Add some diced red pepper.

What to serve with potato salad:

Skinnytaste Simple promo banner

Rainbow Potato Salad

5 from 36 votes
4
Cals:178
Protein:4
Carbs:24
Fat:7
This creamy potato salad made with rainbow potatoes, celery, pickles, and dill is lightened up using half mayonnaise, half yogurt. Perfect for picnics and backyard parties all summer long
Course: Side Dish
Cuisine: American
This creamy potato salad made with rainbow potatoes, celery, pickles, mustard and dill is lightened up using half mayonnaise, half yogurt. Perfect for picnics and backyard parties all summer long.
Total: 25 minutes
Yield: 5 Servings
Serving Size: 3 /4 cup

Ingredients

  • 1 ½ pounds multi-color baby potatoes
  • Kosher salt
  • 1/3 cup 2% Greek yogurt
  • 1/3 cup olive oil mayonnaise, or light mayonnaise
  • 1 teaspoon yellow mustard
  • 1 ½ teaspoon fresh dill
  • Freshly ground black pepper, to taste
  • 1 dill pickle spear, finely chopped
  • 1 medium celery stalk, finely chopped
  • 2 small green onions, chopped
  • 1 tablespoon pickle juice

Instructions

  • Place potatoes in a large pot of salted water and bring to a boil. Boil for 10-15 minutes, or until fork tender. Drain and set aside to cool.
  • Meanwhile, in a small bowl, combine the yogurt, mayonnaise, mustard, 1 teaspoon dill, pinch of salt and pepper. Set aside.
  • When potatoes are cool enough to handle, set aside half. Peel the other half by gently pinching the skin and pulling it away. Place peeled potatoes in a medium bowl and mash with a potato masher. Dice the remaining potatoes into 1-inch cubes and add to the bowl with the mashed potatoes.
  • Add pickle, celery, 1/4 teaspoon salt, pepper, and all but 1 tablespoon of the green onion. Add the yogurt mixture and pickle juice to the potatoes and toss gently to evenly coat. Garnish with remaining dill and green onion.

Last Step:

Please leave a rating and comment letting us know how you liked this recipe! This helps our business to thrive and continue providing free, high-quality recipes for you.

Nutrition

Serving: 3 /4 cup, Calories: 178 kcal, Carbohydrates: 24 g, Protein: 4 g, Fat: 7 g, Cholesterol: 7 mg, Sodium: 373 mg, Fiber: 3 g, Sugar: 2 g

Categories:

Rate and review this recipe!

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

Rate this Recipe:




59 comments on “Rainbow Potato Salad”

  1. Delicious, super easy, crowd pleaser! Bonus: low calorie. You gotta try this. I am repeatedly asked to specifically bring this to dinners/ potlucks. Yummilicious!

  2. I used nonfat Greek yogurt and low-fat mayo because my store was out of the avocado mayo I usually use. When I made it (used everything else the same) and tasted it right away, I didn’t like it. At all, and I was very worried my hubby wouldn’t either. Let it sit in the fridge for about two hours and WOW. I don’t know, maybe being cold did it, but it was absolutely fantastic. We both loved it. Served with turkey sausage I made on the stove top and it was so yummy. Definitely on regular rotation now!

  3. I made this along with the broccoli salad recipe and Cottage Cheese Egg and Sausage Frittata for Easter Brunch as I needed to serve cold side dishes. All were a big hit. Everyone asks me to bring this potato salad to parties!

  4. A huge hit with my family. Paired perfectly with the Juicy Turkey Burgers with Zucchini suggested in the mail plan. Loved the combination of mashed and quartered potatoes, it gave it a very unique texture. Followed the directions exactly as written, no alterations needed.

  5. Avatar photo
    Becky Matakas

    LOVE this yummy recipe. The addition of pickles adds a welcome flavor, and mashing some of the potatoes make it seem so much more creamy. So good!

  6. This potato salad is CRAZY good!! I will say after cooking the potatoes and letting them cool I simply just mashed all of them into the sauce and left some chunks as well. I literally couldn’t stop myself from finishing all of it!

  7. From a potato salad lover – how great to find this one that is healthier, easy to make and delicious. We just had two “colors” of potatoes, and I did have some fresh dill to use, which adds a really nice touch. The sauce is creamy and mild. I even made it with non dairy Greek yogurt. My husband doesn’t like vinegary potato salads and appreciated this one. It will be a go to recipe. Served with Pork Chops with Dijon Sauce – what a good dinner!

  8. I’ve been making potato salad-using Baby Red Potatoes for a long time.  I have not yet found “Rainbow Potatoes” in my supermarket, but they DO sound as though they’d make a beautiful Potato Salad.   How appropriate, that you posted a Rainbow Potato Salad recipe, when some folks are celebrating Pride Month.  It’s NOT the way I roll, but I clearly got the message, subtle as it was.  It seems that Liberals never skip a beat, in getting their messages across – any way they can.  😏

    1. Or perhaps not. Gina often includes ingredients from Trader Joe’s in her recipes. They sell a 1.5 pound bag of rainbow/multicolored potatoes there. Perfect for this recipe. I love getting ideas for how to use these fun finds. This isn’t a newly published recipe—I’ve been making it for several years. Seems to me it’s just a summer potato salad recipe—one of a bunch that are on this site. This one happens to be my favorite. 

  9. This tastes amazing!! Only missing some hard-boiled egg, which hubby and I prefer our potato salad to have. I had fat-free Greek yogurt and Dukes mayo in the fridge, but it tasted great!

  10. We didn’t have rainbow potatoes and only had fat free Greek yogurt and this was still so amazing! 

  11. This sounds amazing! Is there something I can sub out for mustard? My husband is allergic. Maybe red wine vinegar?

  12. I LOVE THIS RECIPE!!! I make it with roasted cauliflower and add a bit more pickles and pickle juice. It is my go to salad/meal.

  13. Avatar photo
    Ellen Linsen

    Made this with Yukon gold potatoes, cooked and cubed. Even without mashing some, it was delicious and got rave reviews even from my mom, who is the potato salad queen!

  14. Avatar photo
    Carolyn A Goering

    RUN TO THE STORE AND GET INGREDIENTS TO MAKE THIS POTATO SALAD!!!!!! FANTASTIC…and I am not particularly a fan of dill. VERY GOOD

  15. Excellent recipe. Well balanced flavors and you don’t miss the full Mayo dressing. I used regular potatoes and 2 hard cooked eggs. Had to add a little more Mayo/Yogurt about 3 Tbs combined. My new go to.

  16. This is amazing!!! I made it to a few (except for not having dill), and it was wxceptional! Then I added a few eggs and it was also great and probably lower points on WW, since eggs are free. My husband loved it, too. A total winner.

  17. This is such a filling and tasty recipe. I adapted it slighty so I could get 6portions. Serving on top of crunchy lettuce for the lunch box. And in couple of days when flavours even better, with meatballs for cold dinner platter.

  18. Made this with fat free instead of 2% Greek yogurt, it was still wonderful! Thank you so much for this recipe💕. It was a bit on the dry side so I might put more dill pickle juice in next time to thin the mayo/yogurt mix but otherwise I will definitely keep this recipe!

  19. Made this last night – absolutely fabulous!!! Everyone love it and I will be sure to make this again and again. Thank you for an excellent recipe!!

  20. Oh my gosh this is amazing!  Followed the recipe to the letter. It’s chilling right now in the fridge for dinner tonight?. Thanks so much because this is the fourth recipe from your site that I have tried and it has been a home run every time ?

  21. I made a triple batch of this for a 4th of July party and it was a big hit! I followed Cathy’s suggestions for cooking the potatoes (and eggs – not in original recipe) in the instant pot and they came out perfectly. I was raving all day about how easy it was to cook everything for this recipe. Other than the egg, I followed exactly as written and it was delicious! Everyone was tickled that it was ‘red, white and blue’ potatoes for the 4th.

  22. Potato salad is one of those things I would take with me if I had to live on a deserted island. It’s one of my favorite things, and something my grandmother made often for me. Cooking the potatoes  in their jackets was always a pain to me. I steamed my potatoes in my Instant Pot along with 4 eggs; dice potatoes place in steamer basket, put whole egg in the shell on top of potatoes and add 1 1/2 cups of water, process on high pressure for 4 minutes and then quick release. Put the eggs in an ice water bath and put the potatoes in a large bowl or small rimmed baking sheet to cool. YUM! 

  23. Thank you, thank you for your delicious recipes. I found you when I was doing weight watchers about 5 years ago and everything I have tried on your website has been a keeper. My whole family loves when I experiment with “new” recipes from you!!

    This potato salad recipe is almost identical to my regular potato salad recipe, but I LOVED the greek yogurt and fresh dill weed in it. Wow! I was also skeptical about mashing some of the potatoes but it turned out fantastic. Will definitely be using these recipe tweaks from here on out!

  24. This potato salad was amazing. I love potato salad in general, and this one ranks only after my mother’s German potato salad. Delicious. 

  25. This came out amazing and was so easy to make. I didn’t have green onions so I used red ones. This will definitely be a summer staple.
    Thank you 

  26. Absolutely amazing! This potato salad does not taste skinny and I will be making it over and over again this summer. Thank you Gina for another amazing recipe!!

  27. Made this tonight it was GREAT! Used regular Hellmans Olive oil mayo so was 6sp for each of 6 good sized servings. Loved the little tangy crunch of pickles in this, would add more next time. Even picky non-potato-eater said it was good.

  28. Great recepie!! Absolutely delicious! It turned out a little too wet for my taste, so next time I would use less Mayo and save on points.The version I made is 6 points per serving because I used Fage 0 fat Greek Yogurt and regular Hellman’s Mayonnaise. I added a couple of hard boiled eggs and used 1/2 TBSP dried dill since I didn’t have any fresh.

  29. Just made this for our Memorial Day picnic. It was a hit and so delicious.  From now on, this will be my go to potato salad recipe. Thank you, Gina for all the great recipes. 

  30. Just made this for our Memorial Day picnic. It was a hit and so delicious. Thank you, Gina for all the great recipes. 

  31. I made this to go with our turkey burgers and it was absolutely amazing! I had a little left over and had a little for lunch today:) It’s even better the next day!!!! Next time I’ll make it a day ahead:) 

  32. Going to make this salad this weekend in a triple batch for a baptism. Can this salad be made a day or two in advance?

  33. Wow Gina !!!! 
    This is so delicious I will never make another potato salad again. I love eggs in my potato salad but I really don’t miss it with this wonderful recipe!!
    Many thanks for making  all fr my
    Family enjoy meal time xxoo

    1. Avatar photo
      Madalyn Blake

      Can this be made a day in advance or should I wait to put dressing on it until the day of the event 

  34. Ahhh how did you know I was craving potato salad??

    I can’t wait to make this. It has everything that I would like in a potato salad, but healthier! Perfect!

    My boyfriend doesn’t like potato salad because he doesn’t like mayo (or yogurt, actually), so I was going to wait until my cookout for my birthday at the end of August to make a potato salad. Buuut I really think he’ll change his mind after trying this one. And if not, more for me haha.

  35. Avatar photo
    Sarah Anderson

    I LOVE potato salad and I love to tweek the recipes I come across. I like this recipe because it uses pickle and pickle juice which I have never added before, but I will now. Also, I add about a tablespoon of horseradish and instead of 1 tsp of yellow mustard, I use 1 tablespoon of dijon mustard. Sometimes I will add halved cherry tomatoes and/or green bell pepper for more color. All is yummy!

  36. This is a fabulous recipe, I couldn’t wait to try it so I made it today. I didn’t have greek yogurt so I subbed in plain and I used large red potatoes diced into smaller pieces, I also diced up a red pepper for added texture. Delicious, I will definitely be making again!

  37. Hi Gina, You mentioned some of the directions, double 🙂 Just to let you know…

    This salad looks great, going to try it this weekend!