• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Clean & Delicious logo

  • Recipes
  • Video
  • Food For Thought
    • Intuitive Eating
    • Mental Health
    • Nutrition
    • Weight Loss
  • Resources
  • About
  • Contact
    • Work With Me
  • Nav Social Menu

    • Facebook
    • Instagram
    • Twitter
    • YouTube

Home » Recipes » Lunch » Salad + Dressing » Creamy Red Potato Salad

Creamy Red Potato Salad

Published: May 23, 2014 · Last Modified: September 29, 2019 by Dani

This post may contain affiliate links.
Jump to Recipe Jump to Video Print Recipe
Creamy Potato Salad - Clean&Delicious®
Creamy Potato Salad – Clean&Delicious®

Opposites attract.

That’s what they say.

And when it comes to potato salad nothing could be more true for my beloved mom & dad.

My dad was always an Italian-Style Potato Salad kind of guy and my mom loves a good old-fashioned, mayo-coated, creamy potato salad.  Since I’ve already shared my version of my dad’s favorite, I thought it was time to send a little love to my mom.

The secret to lightening up a creamy potato salad is to swap out all or most of the mayo with some non-fat, organic greek yogurt.  This will help you cut back on calories and fat, while adding in a good dose of protein from the yogurt (greek-style yogurt packs much more protein than traditional yogurt).

I also recommend just a kiss of red wine vinegar to get that ‘tang’ we all love so much from the mayo.  I promise, if you use this formula:

greek yogurt+kiss of vinegar = you won’t ever miss the mayo!

This salad makes a great addition to almost any summer grilling menu, so get your grills fired up and enjoy.

Creamy Potato Salad - Clean&Delicious®
Print Recipe
4.59 from 17 votes

Creamy Potato Salad

Course: DIET, DINNER, LUNCH, salad + dressing, sides
Cuisine: American, gluten free, vegetarian
Author: Dani Spies
Prep Time15 mins
Cook Time15 mins
Total Time30 mins
Calories: 606kcal

Ingredients

  • 1 lb. baby potatoes red or gold work
  • 1/3 cup diced red onion
  • 1/3 cup diced celery
  • 1/2 cup plain non-fat Greek yogurt
  • 1 tbsp. mayonnaise
  • 1 tsp. red wine vinegar
  • 2 hard boiled eggs chopped
  • Handful fresh chopped parsley
  • Salt and pepper to taste

Instructions

  • Cut potatoes into quarters and put into a medium pot. Add enough cold water to the pot to cover the potatoes by an inch or so. Bring to a boil over high heat and simmer until the potatoes are fork tender (about 5 more minutes after boiling).
  • Place potatoes in a large bowl and add onion, celery, yogurt, mayonnaise, vinegar, salt and pepper. Stir until everything is mixed well.
  • Gently mix in hardboiled eggs and parsley. Adjust seasonings and enjoy!
  • Makes 6 servings (about cup each).

Nutrition

Calories: 606kcal | Carbohydrates: 80g | Protein: 22g | Fat: 22g | Saturated Fat: 5g | Cholesterol: 379mg | Sodium: 245mg | Potassium: 2036mg | Fiber: 10g | Sugar: 5g | Vitamin A: 520IU | Vitamin C: 89.3mg | Calcium: 104mg | Iron: 4.7mg

Gluten Free, Recipes, Salad + Dressing, Sides, Vegetarian, Video Celery, Gluten Free, Greek Yogurt, mayo, Onions, Potato Salad, Red Potatoes, sides, summer, Vegetarian

About Dani

Dani Spies is the founder and host of Clean & Delicious; a weekly cooking show on YouTube and a healthy eating blog that celebrates real, whole foods! She takes a holistic approach to health and wellness and is loved for her approachable, down to earth style both in and out of the kitchen.

Learn MoreWork With Me

Reader Interactions

Comments

  1. Chuck says

    May 24, 2014 at 3:24 pm

    5 stars
    What? No hot(warm) German potato salad recipe? Then again, bacon, bacon grease, and sugar may not be exactly “clean”. Never mind. 🙂

    Reply
  2. Gladys Carpenter says

    July 17, 2014 at 12:46 pm

    5 stars
    I made the red potato salad and it was the best potato salad I have ever had! Definitely making it again! All my friends even loved it! I’m always raving about your recipes and sharing your site! Thanks for sharing!!

    Reply
    • Dani says

      July 17, 2014 at 1:10 pm

      5 stars
      Glad to hear it!! And thanks for sharing with others:)

      Reply
  3. Brit Jacobs says

    August 7, 2014 at 7:36 pm

    5 stars
    I tried this red potato salad today and it came out amazing. My family and I loved it.

    Reply
  4. Jess says

    February 8, 2015 at 2:21 am

    5 stars
    Made this and was surprised by how good it was! I was a little worried when I first made and tasted the dressing but once it had time to sit and the flavours melded together it was delicious! I added green onion to mine as well as the red onion as I am obsessed with it, also a touch of wholegrain mustard.

    Reply
    • Dani says

      February 9, 2015 at 2:57 pm

      5 stars
      Great! So glad you liked it:)

      Reply
  5. Sally says

    June 18, 2015 at 2:22 pm

    5 stars
    I tried this with fresh dill, omg! Delicious 🙂
    Thanks so much Dani

    Reply
    • Dani says

      June 23, 2015 at 6:08 am

      5 stars
      That sounds delish! Thanks for sharing:)

      Reply
  6. Sally says

    October 24, 2015 at 12:41 am

    5 stars
    Love this one! I add chopped dill pickles and a good bunch of chopped fresh dill.

    Reply
  7. tiffny says

    April 26, 2017 at 11:33 am

    5 stars
    it taste so goodddddd! thank you! btw, can i store it in the fridge?

    Reply
    • Dani says

      April 27, 2017 at 11:03 am

      5 stars
      yay! and yes:)

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Hi, I’m Dani.

I’m a Health, Wellness & Weight Loss Coach, Mom of two, and the Founder of Clean & Delicious®. I’ll show you how to make healthy eating CRAZY-easy and insanely DELICIOUS!

Learn more

Reader Faves

Roasted Shrimp & Green Beans

One Pan Roasted Shrimp and Green Beans

meatloaf muffins in muffin tin

Meatloaf Muffins

Brussels Sprouts + Grapes

Roasted Brussels Sprouts and Grapes | Healthy Holiday Side Dish

Turkey Stuffed Zucchini Boats - Clean & Delicious®

Turkey Stuffed Zucchini Boats

Roasted Rosemary Chicken

Baked Chicken And Potatoes

apple-protein-muffins

Apple Protein Muffins

Seasonal Picks

dairy free mashed potatoes in bowl

Dairy Free Mashed Potatoes

brussels sprouts with bacon and apples

Brussels Sprouts With Bacon and Apples

cornbread stuffing in 9x9 baking dish

Cornbread Stuffing Recipe

healthy skillet cornbread

Healthy Skillet Cornbread Recipe

Artichoke Asparagus and Green Bean Salad

Zucchini Salad with Tomatoes and Feta

My Ebooks

As Featured On

Footer

Never miss a recipe!

Subscribe to get new recipes + tips via email plus my BONUS smoothie making guide!

  • Recipes
  • Food For Thought
  • Resources
  • About
  • Work With Me

© 2021 Clean & Delicious. Privacy Policy