Creamy Purple Potato Salad

Purple Potato Salad

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.

Creamy Purple Potato Salad from Zestuous

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!

Creamy Purple Potato Salad

Creamy Purple Potato Salad


  • 1 40-oz. bag Tasteful Selections Sunrise Medley Potatoes
  • 1 stick butter
  • 1 6-oz. container 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.


  • Pingback: 6 Recipes Using Hard Boiled Eggs | creative gift ideas & news at catching fireflies
  • Allison says:

    Seriously this recipe looks fabulous! You are so rock’n the killer food!

  • zestuous says:

    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:

  • Michele says:

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

Leave a Reply

Your email address will not be published.