jump to recipe

Skinny Deviled Egg Potato Salad

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

Skinny Deviled Egg Potato Salad lightened up with greek yogurt is a delicious potato salad you can serve during Easter and all summer long.

Skinny Deviled Egg Potato Salad Skinny Deviled Egg Potato Salad

Potato Salad is a staple of spring and summer cooking. As the temperatures are warming up we’re spending more time outside at the grill and we’re enjoying more easy dinners.

This Skinny Deviled Egg Potato Salad has been a favorite in our house this month and we’ve been eating it with grilled chicken, lean ham steaks and even subbing out the potatoes for additional eggs in sandwiches to make Skinny Deviled Egg Salad Sandwiches.

We all know I’m a huge fan of Skinny Deviled Eggs since they were one of the very first recipes on this blog, but this salad takes the flavors up a notch. In fact BOTH recipes would be fantastic additions to your Easter brunch menus.


Skinny Deviled Egg Potato Salad

The best part about this potato salad is it has the most indulgent tastes while staying healthy thanks to a few easy swaps. Adding eggs to the salad helps lower the points, swapping out half the mayonnaise for fat free greek yogurt allows us to have a creamy, hearty, potato salad with half the points.  On top of that, the cider vinegar, mayonnaise and egg yolks are working in our favor providing rich flavors.

If you love the flavors of potato salad and want to kick up the tangy flavors you can add in finely chopped pickles or even just a bit of pickle juice.

One of my most recent lunches actually included this Deviled Egg Potato Salad made without potatoes. I kept the rest of the ingredients the same but added in chopped chicken breast I’d roasted off in the oven.

I ate it at room temperature while cooking for a client during my lunch break and the flavors were amazing (I did pause for a second and think about the fact I was eating chicken with eggs, but honestly it was SO GOOD I am almost tempted to add that recipe to this blog too!

With the flavors of the eggs, mustard and vinegar, this is reminiscent of a southern potato salad. Once tossed letting it cool in the refrigerator for an hour or more will make the flavors even more delicious. You can keep this potato salad for up to three days in the refrigerator.

Light Deviled Egg Salad with Potatoes

Tools used in the making of this Deviled Egg Potato Salad:
Dutch Oven: I love this cast iron dutch oven and the top of it doubles as a pan.

Deviled Egg Potato Salad

Skinny Deviled Egg Potato Salad lightened up with greek yogurt is a delicious potato salad you can serve during Easter and all summer long.


  • 3 large yukon potatoes, cut into 1″ chunks (26 ounces)
  • 1 stalk celery, finely chopped
  • 1 stalk green onions, sliced thinly
  • 1/2 red bell pepper, diced finely
  • 1/4 cup light mayonnaise
  • 1/4 cup fat free greek yogurt
  • 1/2 teaspoon kosher salt
  • 1/4 teaspoon coarse ground black pepper
  • 1 tablespoon prepared yellow mustard
  • 1 tablespoon apple cider vinegar
  • 4 large eggs, hard boiled
  • 1/2 teaspoon paprika


  1. Add the potato chunks to cold water in a large pot and bring to a boil.
  2. Cook for 10-15 minutes or until fork tender.
  3. Remove from the pan and let cool.
  4. In a large bowl add the celery, green onions, bell pepper, mayonnaise, yogurt, salt, black pepper, mustard and cider vinegar, mixing well.
  5. Chop the eggs into large chunks and add to the bowl along with the cooled potatoes.
  6. Stir together gently, place into serving bowl and garnish with paprika.

Nutrition Information

Yield: 6 servings, Serving Size: 1/6th recipe

  • Amount Per Serving:
  • Calories: 124 Calories
  • Total Fat: 6.7g
  • Saturated Fat: 1.5g
  • Cholesterol: 127mg
  • Sodium: 346mg
  • Carbohydrates: 10.4g
  • Fiber: 1.5g
  • Sugar: 2.5g
  • Protein: 6.1g
All images and text ©

Made this recipe?

Show me what you made on Instagram or Facebook and tag me at @Cookingwithpoints or hashtag it at #cookingwithpoints.

Skinny Deviled Egg Potato Salad Collage Photos
Deviled Egg Salad with Potatoes
Rating: 5

Cooking with Points owns the copyright on all images and text and does not allow for its original recipes and pictures to be reproduced anywhere other than at this site unless authorization is given. If you enjoyed the recipe and would like to publish it on your own site, please re-write it in your own words, and link back to my site and recipe page. Read my disclosure and copyright policy. This post may contain affiliate links.