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
3
Cals:119
Protein:2
Carbs:21.5
Fat:3
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

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

Notes

Makes 5 cups.

Nutrition

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

Categories:

 

 

 

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

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

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

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

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

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

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

  8. Avatar photo
    Kellie Grant

    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!

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

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

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

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

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

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

  15. This looks SO GOOD!!!!

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

    xoxox

    www.thatfitnesschic.blogspot.com