Skinnytaste > Recipes > Baby Red Potato Salad with Apples

Baby Red Potato Salad with Apples

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

5 from 1 vote
Apples add a sweet crunch to every bite of this lightened up potato salad.
Course: Side Dish
Cuisine: American
Baby Red Potato Salad with Apples
Prep: 10 mins
Cook: 15 mins
Total: 25 mins
Yield: 6 servings
Serving Size: 3 /4 generous cup


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

Last Step:

Please leave a rating and comment letting us know how you liked this recipe! This helps our business to thrive and continue providing free, high-quality recipes for you.


Makes 5 cups.


Serving: 3 /4 generous cup, Calories: 119 kcal, Carbohydrates: 21.5 g, Protein: 2 g, Fat: 3 g, Saturated Fat: 0.5 g, Cholesterol: 0.5 mg, Sodium: 61 mg, Fiber: 2.5 g, Sugar: 5 g





Rate and review this recipe!

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

Rate this Recipe:

64 comments on “Baby Red Potato Salad with Apples”

  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. Avatar photo
    Amber Calmer

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

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

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

  6. Avatar photo
    Raylene Roshko

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

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

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

  9. Avatar photo
    meredith itzla

    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!

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

  11. 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!

  12. 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!

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