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

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.
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.
More Summer Side Dish Recipes You’ll Love:
- Grilled Corn Salad with Feta
- Grilled Vegetable Orzo Pasta Salad
- Summer Tomato Salad
- Watermelon Cucumber Feta Salad
- White Bean Caprese Salad
Baby Red Potato Salad with Apples
Ingredients
- 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
Instructions
- 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.
- 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.
- 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.Notes
Nutrition
Categories:
This salad is absolutely delicious! My daughter couldn’t stop eating it. A great change from regular salad loaded with mayo!
Great!!
Gina,
Does the type of apple matter with regards to turning black or does the dressing keep it from darkening?
The dressing helps
Hey, wondering if I could use regular peeled  russet potatoes for this? I have a ton that I got for free.
Sure.
Im a bit late, but that was so good. I changed pretty much the whole thing, but the base was amazing:)
What a great salad. I love it. Perfect for summer,. Thank you for sharing.
Pingback: 12 Easy Recipes For The Tastiest And Healthiest BBQ Ever -
I've made this and instead of chopped apple I make it with chopped dill pickles.
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.
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. 🙂
This was so good!! It is a new favorite around here. Perfect for grill out days!
This was absolutely delicious! My fiance went for thirds! 😀
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!
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.
Officially one of my fav. Skinnytaste recipes!
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!
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.
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!
Another Skinnytaste success! Delicious the next day, too!
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!
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.