Red Potato Salad with Greek Yogurt

This red potato salad recipe lightens up a classic potato salad with Greek yogurt instead of mayonnaise. Plus, we show you how to save time by steaming your potatoes in the microwave. The whole recipe is done in just 20 minutes!

Healthy Red Potato Salad

This post and the corresponding giveaway is paid for by Side Delights® through Kitchen PLAY. As always, all opinions are my own, and I only feature brands and products I truly love!

HEALTHY RED POTATO SALAD

I love a good potato salad. But most potato salads are full of fat and drowning in mayonnaise. I have several relatives who can’t eat potato salad because the mayonnaise upsets their stomachs.

So, I was excited to find this recipe on Side Delights’ HUGE recipe database for a healthy red potato salad. It’s the perfect blend of classic and healthy to please every single person at our extended family barbecues.

The mayonnaise is swapped for nonfat yogurt. I used my favorite nonfat Greek yogurt for extra creaminess. But the potato salad dressing is still flavorful thanks to yellow mustard, dill pickle juice, red onion, celery, and parsley. And, of course, some salt and pepper.

Classic Red Potato Salad

I also added some boiled eggs to the recipe because in our family it’s not a classic potato salad unless it has boiled eggs. Feel free to skip them if you want a red potato salad with no egg.

In addition to the lightened-up dressing, there is added nutrition thanks to the peels of the red potatoes.

Potato peels are packed with iron. While a whole potato can give you 1/4 of your daily iron, 88 percent of that iron is from the potato skin. The potato skins also contain fiber and protein, along with a variety of vitamins and nutrients.

MAKING RED POTATO SALAD EASY

Steamable Potato Bags for Fast and Easy Potato Salad

I was so excited to learn about Side Delights’ Steamables. They have triple washed potatoes sealed in a bag, so you can simply steam them in the microwave. It’s a great trick for quickly cooking potatoes for an easy side.

But the Steamables are also perfect for quickly cooking potatoes to make potato salad, mashed potatoes, or any other dish that needs the potatoes pre-cooked.

I love that I can gather my ingredients and get everything chopped while the potatoes are steaming in the microwave.

Steamed Potato with a Fork Poking It

The potatoes come out perfectly fork tender. But because the potatoes were steamed, they are not water logged as can happen with the traditional boiling method.

I timed myself making the recipe. I had pre-boiled eggs from the grocery store, so my only cooking was steaming the potatoes. From the moment I pressed start on the microwave, to when I had everything mixed together and ready to refrigerate, prep time was just 20 minutes!

That means you can quickly throw this red potato salad together the night before. Or whip it up it an hour before your potluck, and refrigerate it for a short time before you leave.

Red Potatoes With Dressing and Boiled Eggs for Potato Salad

You can definitely serve the potato salad right after you mix it together, but the flavors are much more developed after at least an hour in the fridge.

HOW LONG TO BOIL RED POTATOES FOR POTATO SALAD?

If you don’t have a microwave, or prefer the old fashioned method of boiling, you can do that too. Side Delights has regular 1.5 pound bags of Petite Red Potatoes that are perfect for boiling.

So how long do you cook red potatoes for potato salad? Get a pot of salted water boiling and add the potatoes. Cook for about 10-15 minutes, until fork tender but still slightly firm.

The petite red potatoes will need just 10 minutes. Larger red potatoes will need 15 minutes.

HOW TO MAKE RED POTATO SALAD

Start by steaming 1.5 pounds of small red potatoes Steamables in the microwave for 8 minutes.

Mix nonfat Greek yogurt with yellow mustard, salt, and pepper.

Red Potato Salad Dressing Ingredients

Stir in chopped dill pickles and a tablespoon of the pickle juice.

Red Potato Salad Ingredients

Mix in chopped celery, red onion, and parsley.

Making Red Potato Salad Dressing

Chop the potatoes into bite-sized pieces and mix in chopped boiled eggs.

Making Red Potato Salad

Pour on the dressing and mix well. The red potato salad is best after refrigerating at least 40 minutes.

Mixing Red Potato Salad

PIN TO SAVE THIS RED POTATO SALAD FOR LATER

Don’t lose the recipe! Pin to save it for later. And if you make this red potato salad, we’d love to see a picture! Just share it in the comments of the pin and we’ll be sure to check it out.

Red Potato Salad Recipe

SIDE DELIGHTS GIVEAWAY

Love giveaways? Enter to win Side Delights products AND an Instant Pot!

Win an Instant Pot!

WHAT TO SERVE WITH POTATO SALAD

Looking for some complete meal ideas? Here are some main dishes that are great with this red potato salad. They’re perfect for a summer barbecue or just a weekly family dinner.

PRINTABLE RED POTATO SALAD RECIPE

5 from 7 votes
Red Potato Salad Recipe
Red Potato Salad Made Healthy
Prep Time
20 mins
Cook Time
8 mins
Refrigerate
40 mins
Total Time
28 mins
 

This red potato salad recipe lightens up a classic potato salad with Greek yogurt. And steaming potatoes in the microwave means it's done in 20 minutes!  (Some of the 20 minute prep time is done while the potatoes are steaming, which is why the total time listed is longer) Adapted with permission from Side Delights.

Keyword: how to make potato salad, how to make red potato salad, potato salad, red potato salad, red potato salad recipe
Servings: 8
Calories: 119 kcal
Author: Diana Johnson
Ingredients
Red Potato Salad
  • 1.5 pounds Red Potatoes Steamables from Side Delights
  • 4 boiled eggs chopped
  • 1/2 teaspoon salt
Potato Salad Dressing
  • 1 cup nonfat Greek yogurt
  • 2 teaspoons yellow mustard
  • 1 teaspoon salt
  • 1/4 teaspoon ground black pepper
  • 1/4 cup minced dill pickles
  • 1 tablespoon dill pickle juice
  • 1/3 cup minced red onion
  • 1/3 cup thin sliced celery
  • 1/4 cup chopped fresh parsley
Instructions
  1. Steam the potatoes in the microwaveable bag for 8 minutes (follow package instructions). While they steam, make your dressing.

  2. Mix Greek yogurt with mustard, salt, and pepper.

    Red Potato Salad Dressing Ingredients
  3. Stir in chopped pickles and pickle juice.

    Red Potato Salad Ingredients
  4. Mix in the chopped onion, celery, and parsley.

    Making Red Potato Salad Dressing
  5. Cut potatoes into bite-sized pieces.

    Red Potatoes With Dressing and Boiled Eggs for Potato Salad
  6. Add chopped boiled eggs and salt, then toss to mix.

    Making Red Potato Salad
  7. Pour dressing over salad and mix well. Refrigerate at least 40 minutes to let flavors develop.

    Mixing Red Potato Salad
Nutrition Facts
Red Potato Salad Made Healthy
Amount Per Serving
Calories 119 Calories from Fat 18
% Daily Value*
Total Fat 2g 3%
Cholesterol 94mg 31%
Sodium 577mg 24%
Potassium 484mg 14%
Total Carbohydrates 15g 5%
Dietary Fiber 1g 4%
Sugars 2g
Protein 7g 14%
Vitamin A 6.3%
Vitamin C 12.6%
Calcium 5.6%
Iron 5.7%
* Percent Daily Values are based on a 2000 calorie diet.

Free Cute Kid Snacks
We'd love to keep in touch. Be sure to sign up for our newsletter and get your free download of our favorite healthy cute kid snacks.

Posts may contain affiliate links. If you purchase a product through an affiliate link, your costs will be the same but Eating Richly Even When You're Broke will receive a small commission. This helps us to cover some of the costs for this site. Thank you so much for your support!
Nutritional and cost information is for estimating purposes only, and subject to variations due to region, seasonality, and product availability.
This red potato salad recipe lightens up a classic potato salad with Greek yogurt. And steaming potatoes in the microwave means it's done in 20 minutes! #potato #salad #recipe #sidedish #barbecue

Related Posts

Coconut Chocolate Macadamia Nut Butter (PLUS Blendtec Giveaway!)

Coconut Chocolate Macadamia Nut Butter (PLUS Blendtec Giveaway!)

Oh friends. This coconut chocolate macadamia nut butter is heaven in a jar. For real! And we’re so stinking excited because not only are we in love with this recipe, but we’re also partnering with Blendtec to giveaway an incredible 725 Designer series blender plus […]

Traditional Chinese Plum Sauce from Scratch

Traditional Chinese Plum Sauce from Scratch

Time for a trip to the archives. I originally posted this Chinese Plum Sauce Recipe four years ago. It’s surprised me by becoming my most popular post, so I decided it was time to give the post and photos a little bit of a facelift. […]



16 thoughts on “Red Potato Salad with Greek Yogurt”

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.