I have had potato salad all over the world, but my favorite by far is creamy potato salad that is the consistency of chunky mashed potatoes. There is just something about it that’s so comforting.

Bowl of purple potato salad with hard-boiled egg slices.

I had a bag of Tasteful Selections Sunrise Medley Potatoes in my pantry and decided to make a batch of creamy potato salad to go with my ribs. It wasn’t until I cut into the potatoes that I realized the majority of them were purple on the inside.

Creamy Purple Potato Salad from Zestuous

With Easter right around the corner, it’s quite appropriate that my salad is purple. What a fun treat for the kids.

Potato salad varies so much. Some people like it with extra mayo or miracle whip, others prefer to go heavy on the mustard and some salads are heavy on the vinegar and served warm.

I left the mayo out of this one and used Greek yogurt instead, but it’s not low in calories, because it does have a stick of butter ~ remember it’s a mashed potatoes/potato salad combo.

The fresh minced onions give the salad a little bite and texture, and the vinegar and mustard add a hint of zestuousness. And because I love egg salad so much, I always throw eggs in my potato salad, too. Enjoy!

5 from 1 vote

Creamy Purple Potato Salad

Add more color to your table with Creamy Purple Potato Salad made with boiled red, white and purple potatoes and Greek yogurt.
Prep Time: 10 minutes
Cook Time: 10 minutes
Total Time: 20 minutes
Servings: 8


  • 40 ozs Tasteful Selections Sunrise Medley Potatoes, tri-color
  • 1 stick butter
  • 6 ozs Fage Greek yogurt
  • 1 tablespoon mustard
  • 1 tablespoon apple cider vinegar
  • 1 tsp kosher salt
  • ½ tsp celery salt
  • ½ cup onion, minced
  • 3 hard boiled eggs, chopped


  • Boil the potatoes until they are fork tender. Drain.
  • With a hand or stand mixer, combine the potatoes and butter. Add the yogurt, mustard, vinegar, salt, celery salt and onion. Stir until combined.
  • Add in the eggs and stir with a wooden spoon.
  • Chill and serve.


Calories: 158kcalCarbohydrates: 27gProtein: 8gFat: 2gSaturated Fat: 1gPolyunsaturated Fat: 0.4gMonounsaturated Fat: 1gTrans Fat: 0.02gCholesterol: 71mgSodium: 497mgPotassium: 669mgFiber: 3gSugar: 2gVitamin A: 103IUVitamin C: 29mgCalcium: 54mgIron: 1mg

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

Additional Info

Course: Salad, Side Dish
Cuisine: American
Did you try this recipe?Be sure to rate it, leave a comment and save it so you can make it again. Show off your awesome results on social by tagging @zestuous

You May Also Like

Christie Vanover

About Zestuous

Hi. I’m Christie, the head cook and award-winning competitive pitmaster for Team Girls Can Grill. I have won multiple grand championships and have dozens of top ten category finishes. People know me as the girl who is forever hovering over a grill, smoker or campfire with tongs in one hand and a glass of wine in the other.

Leave a comment

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

Recipe Rating


  1. Thanks so much Michele. It was a bit of an accident that this even happened…but sometimes those are the best recipes. You truly make a girl blush 🙂 Thanks for being my foodie friend. The bag contains some red potatoes and some Yukon golds (I think). Those should be common in your store. The purple potatoes can sometimes be found in Asian markets. Perhaps you could post on their facebook page and find out if they sell them near you: https://www.facebook.com/TastefulSelections

  2. Christie, I’m absolutely intrigued! I was silly enough to think that there were no potato salad surprises left. Boy howdy, was I ever mistaken! I’ll never know how this tastes until I try it, and I;ve just gotta know 🙂 My only concern at this point is where I’ll have to go to get my hands on a bag of Tasteful Selections Sunrise Medley Potatoes without driving into the city… I’ll thnk of something 🙂 I hope you realize how much i’ve admired you from day 1… you have so much boldness and enthusiam to go along with your creativity and expertise! That’s a magical combination. Thank you. 🙂