Baby Red Potato Salad with Apples

Jump to Recipe
Save ItSaved!
This post may contain affiliate links. Read my disclosure policy.

Apples add a sweet crunch to every bite of this healthy baby red potato salad made with celery, Dijon, vinegar, and chives.

Baby Red Potato Salad with Apples
Summer Potato Salad with Apples

I got the idea for this Baby Red Potato Salad with Apples from my mother-in-law, who always puts apples in her potato salad, which we love. It’s an unexpected happy surprise, and we always add them now when we make potato salad. The sweet and savory combo works so well. Try my Baby Red Potato Salad and Rainbow Potato Salad for more ways to make potato salad.

Baby Red Potato Salad with Apples

My mother in law puts apples in her potato salad, and it’s an unexpected happy surprise! Every time we make potato salad, we add them because everyone loves her potato salad.

Baby Red Potato Salad Ingredients

  • Potatoes: I use baby red potatoes, but you can swap them for fingerling, Yukon Gold, or new potatoes.
  • Apples: The Gala apple adds sweetness and crunch, but feel free to swap it with a Granny Smith or whatever type of apple you have on hand. The vinegar in the dressing will keep them from turning brown.
  • Celery
  • Onion: You can sub the red onion for a shallot.
  • Chives: If you don’t have chives, use the green tops of scallions, or skip them.
  • Dressing: The creamy potato salad dressing is very light on the mayo. It’s mixed with Dijon, olive oil, red wine vinegar, salt, and pepper. You can switch out the red wine vinegar for apple cider or white wine vinegar and the mayonnaise for Greek yogurt if you prefer.

Do you boil potatoes with skins on or off for potato salad?

If I use baby red or baby Yukon gold potatoes, I like to keep the skins on for potato salad, so I boil the potatoes without peeling them. This speeds up the process, so much faster and easier!

What can you pair with baby red potato salad?

This easy potato and apple salad is the perfect side that goes with anything you’re grilling, like these grilled chicken skewers, turkey burgers, or pulled pork. It’s great to bring to a BBQ or picnic since you can easily double the recipe to serve a larger crowd.

Baby Red Potato Salad ingredients

Baby Red Potato Salad with Apples

More Summer Side Dish Recipes You’ll Love:

Baby Red Potato Salad with Apples
Print WW Personal Points
5 from 1 vote
Did you make this recipe?

Baby Red Potato Salad with Apples

119 Cals 2 Protein 21.5 Carbs 3 Fats
Prep Time: 10 mins
Cook Time: 15 mins
Total Time: 25 mins
Yield: 6 servings
COURSE: Side Dish
CUISINE: American
Apples add a sweet crunch to every bite of this lightened up potato salad.


  • 22 ounces baby red or yukon gold potatoes, cut in quarters, about 4 cups
  • 2 tbsp minced celery
  • 1/4 cup red onion, finely diced
  • 1 gala apple, peeled and diced into 1/2 inch chunks
  • 2 tbsp chives, minced
  • 1 tsp Dijon mustard
  • 1 tbsp extra virgin olive oil
  • 1 tbsp red wine vinegar
  • 1 tbsp reduced fat mayonnaise
  • salt and fresh pepper


  • Boil potatoes in salted water until soft, approx 10 - 14 minutes, or until soft if pierced with a fork. Drain and let cool.
  • While the potatoes are boiling, combine red onion, celery, mustard, olive oil, vinegar and mayonnaise and season with salt and pepper.
    While the potatoes are boiling, combine red onion, celery, mustard, olive oil, vinegar and mayonnaise and season with salt and pepper.
  • Mix well and let the flavors marinade while the potatoes cook.
  • Once the potatoes are done and cool, mix into the bowl and add chives and apples, additional salt and pepper to taste.
    Baby Red Potato Salad with Apples
  • Serve room temperature or refrigerate until ready to serve.


Makes 5 cups.


Serving: 3/4 generous cup, Calories: 119kcal, Carbohydrates: 21.5g, Protein: 2g, Fat: 3g, Saturated Fat: 0.5g, Cholesterol: 0.5mg, Sodium: 61mg, Fiber: 2.5g, Sugar: 5g
WW Points Plus: 3
Keywords: bbq side dish, potato salad, red potato salad




Leave a Reply

Your email address will not be published.

Rate this Recipe:


  1. This salad is absolutely delicious! My daughter couldn’t stop eating it. A great change from regular salad loaded with mayo!

  2. Gina,

    Does the type of apple matter with regards to turning black or does the dressing keep it from darkening?

  3. Hey, wondering if I could use regular peeled  russet potatoes for this? I have a ton that I got for free.

  4. Im a bit late, but that was so good. I changed pretty much the whole thing, but the base was amazing:)

  5. What a great salad. I love it. Perfect for summer,. Thank you for sharing.

  6. Pingback: 12 Easy Recipes For The Tastiest And Healthiest BBQ Ever -

  7. I've made this and instead of chopped apple I make it with chopped dill pickles.

  8. Oh I'm sooo excited to try this – anything with chives is always amazing! I'm not gonna lie though, I'm really looking forward to adding a little bacon too…. lol.

  9. Both my husband and I don't really care for Potato Salad but I thought I would give this recipe a try and it was a huge hit. This is a keeper for sure. 🙂

  10. This was so good!! It is a new favorite around here. Perfect for grill out days!

  11. This was absolutely delicious! My fiance went for thirds! 😀

  12. Just wanted to add that this has become a staple at my family cookouts now! Everyone from my 5 year old niece to my 75 year old grandfather comes looking for it. Thank you!

  13. Made this yesterday to accompany some chicken I barbecued on grill. Really liked it! Proud of myself that I kept to the serving size & looking forward to leftovers.

  14. Officially one of my fav. Skinnytaste recipes!

  15. I made this for a BBQ this weekend! It was wonderful! I'm not a fan of mayo…but there was so little in this dish I didn't mind it at all! I will definetly be making this again through out the summer months!

  16. WOW! Made this for a weekend barbeque with some friends yesterday and it was a major hit! Sadly, no leftovers for me to enjoy today. Thanks, Gina, for my new go-to Potato Salad recipe.

  17. I Just made this for the beach tomorrow and it's delicious! Mine came out a tiny bit dry so I'm going to add a small amount more of dijon mustard, mayo, vinegar and olive oil to prevent a vinegar overdose (I love it but my man doesn't!). Love the apples and used fresh chives from the garden that were dying to be harvested. Thanks!

  18. Another Skinnytaste success! Delicious the next day, too!

  19. I made this yesterday for a party we went to and it was a big hit! Don't be afraid of the apple, it adds a nice sweet/sour crunch. I used a Granny Smith (finely diced) and since I didn't have a red onion, I diced 1/2 a sweet onion and a shallot. It came out great! Thanks, Gina!

  20. I have made this for dinner tonight and just licking the spoon was great. I can't wait to have it.
    I didn't have a gala, so I subsituted it with an Organic Granny Smith and it is just as great.

  21. I made this for our 4th of July cookout today and everyone loved it! I loved seeing my Grampa (who I thought wouldn't like the apples) go back for seconds. Thank you!

  22. I made this tonight and it was incredible!

  23. This is a very good potato salad. I added more celery than called for to just extend it and used a granny smith apple. It is savory and juicy. A keeper

  24. Also forgot to add that next time I would cut the potatoes into smaller pieces. Not sure if i bought the wrong ones, but the red potatoes i bought were pretty big for just quarter cuts. I doubled that and even still would cut them smaller next time, just so the salad lasts takes longer to eat and there's more surface area to soak up the seasonings.

  25. I made this today…delish! However, I thought it needed a little more vinegar than the recipe called for. I added in some cider vinegar to stay in the apple theme. I also added a little extra grainy dijon mustard for flavor and texture, and some garlic salt. I would definitely make this again with those few tweaks. Thanks!!!

  26. What a delicious recipe! I made this today for my family and they all loved it! I didn't have red wine vinegar so I used champagne wine vinegar!! Definitely a keeper in my recipe stash!! 🙂 Thanks Gina!!!

  27. Making this today for the 4th of July BBQ at home! I depend on you so much, Gina & you always come through! Thanks for making my life healthier & easier

  28. I'm making a potato salad today. I've never had it with apples in it. It sounds good and healthy.

  29. Hi, did you cut the potatoes into quarters before or after you boiled them? Seems they would fall apart if cut before, but thought I'd better ask! Thank you!

  30. This looks SO GOOD!!!!

    I cant wait to try it!!! Thanks Gina!!!


  31. Just made this for tonight's party and it is delicious! Thank you for another awesome recipe, Gina. EVERYTHING I make of yours always comes out great and is loved by all. Happy 4th of July!

  32. love love this potato salad! I've been hunting around all morning too for a potato salad recipe for tomorrow's bbq, and don't want a heavy mayonnaise-y one, this looks so perfect! The apples sound so good in it!

  33. What is the measurement for the apples?? Is it one apple, or more? I'm excited to try this!

  34. What a great twist to potato salad!!

  35. I love the addition of apples to this potato salad! It sounds so refreshing!

  36. This potato salad looks so good. I am wondering, being a not so big fan of mayo, do you think yogurt (or Greek yogurt) would be an okay alternative? Thank you 🙂

  37. Thank you so much for adding the sodium content to your recipes! My brother has Congestive Heart Failure and it can be hard finding recipes with the sodium content listed. Thanks again:)

  38. Yum….this look really good. The combination is so delicious!!!! Gina

  39. is this the same recipe as your other potato salad, except with an apple in it?

    • Similar base but different flavors and ingredients, the other has bell peppers, this doesn't. This has apples, celery and chives.

  40. This is a great alternative to the normal potato salad! I love the addition of apple. I bet this has a ton of amazing flavor! Adding to my 4th of July menu!

  41. This looks SO delicious! {Super glad I'm whitening my teeth right now or I would be eating some – or all – of this…}

  42. Yummy!!!!!

  43. Love the addition of apples here! it looks incredibly refreshing.

  44. Potato Salad, the taste of summer. My mom brought over some potato salad this weekend. Sadly, it's gone. I love the idea of a "skinny" salad. Thanks.

  45. I have been looking to skinny up a potato salad. I have always included apples (red and green) in my potato salads. Can't wait to try this one out 🙂

  46. I don't know if I am brave enough to add apples for the crowd I have coming. Might do this with cucumbers and try it with apples later. Perfect though – looking for good cool recipes now that it will be too hot to have everyone be outdoors…

  47. I've never added apples to my potato salad, but think it's a great idea. Can't wait to try your recipe. Looks delicious!

  48. It's so funny… I have yet to make potato salad this summer. But that's going to change this week. This recipe looks fabulous!

  49. This looks fantastic. I bet the apples are really delicious. Thanks for the recipe.


  50. What a great alternative to those super mayonnaise-y potato salads that show up at BBQs, I'm excited to try it out with the apples!

    • Agreed! I'm excited to try out the apples, it will be a nice added sweetness.

    • I love apples in my potato salad, it's that sweet savory thing that works so well.

    • I grew up eating potato & macaroni salads slathered in mayo. As of today your recipe is now our family favorite! So much great flavor in this potato salad. Thank you from my family & me.