Potato Salad With Green Apples Recipe: Crisp Celery and Tart-Sweet Balance

This potato salad with green apples recipe redefines picnic perfection with a crisp, tart-sweet balance that elevates every bite. 🍏 The secret lies in thinly sliced green apples—adding a refreshing crunch and subtle acidity that cuts through the richness of creamy dressing and tender potatoes.

I developed this version after years of testing, and it's now my go-to for summer gatherings because it stays fresh for hours without wilting.

The foundation is classic: boiled baby potatoes tossed with a tangy mayo-based dressing infused with Dijon mustard and apple cider vinegar. But what sets this apart is the green apple—thinly sliced and tossed in just before serving to maintain that satisfying crunch.

Celery adds another layer of texture, while red onion brings a sharp bite that balances the sweetness perfectly.

What you'll end up with is a potato salad that's vibrant, flavorful, and far more exciting than the mayo-heavy versions you might be used to. The green apples prevent the salad from becoming too heavy, while the celery and onion add depth that keeps it interesting.

It's the kind of dish that disappears quickly at potlucks and gets rave reviews every time.

This recipe works equally well for summer picnics, BBQs, or even as a side for grilled chicken. The dressing can be made ahead, and the potatoes can be prepped in advance—just add the apples and celery right before serving to keep everything crisp.

Let's get started on this refreshing twist on a classic!

Ingredients for potato salad with green apple

Fresh apples and crisp celery transform classic potato salad into summer's brightest side dish.

The apples are non-negotiable here—Granny Smiths have the perfect tartness, but Fuji works too. Grab the smallest bag at Whole Foods or your local produce stand for the freshest slices. Celery should be crisp with no brown spots—Trader Joe's sells pre-sliced celery that saves time. The red onion adds a sharp bite, so pick one with firm, dry skin. I always double-check the potatoes too: Yukon golds hold their shape best when halved, and baby potatoes cook faster than russets. If you can't find baby potatoes, cut larger ones into even pieces—no one will notice.

No Granny Smiths? Honeycrisp or Braeburn are close seconds. The dressing can be made ahead, but add the apples and celery right before serving to keep everything crisp—trust me on this. Short on Dijon? Regular yellow mustard plus a pinch of sugar gets you close. The sugar in the dressing balances the tartness, so don't skip it. Fresh dill is ideal, but dried dill at one-third the amount works in a pinch. The mayo should be high-quality, not watery—Duke's or Hellmann's are solid choices. For extra tang, add an extra tablespoon of vinegar if you like it sharper.

Potatoes keep in the fridge for 2 weeks if unpeeled, but once boiled, they're best used within 3 days. The dressing stays fresh for 5 days in the fridge, so make it ahead. Apples brown fast—toss them with lemon juice if prepping early. This salad tastes even better the next day as flavors meld. I always make a double batch for potlucks—it disappears fast. Store leftovers in an airtight container with a paper towel to absorb moisture.

Step-by-step instructions for potato salad with green apples

Here's how to make this refreshing, crisp potato salad with a perfect tart-sweet balance.

Place the 2 lbs baby potatoes in a large pot and cover with cold water. Add 1 tsp salt and bring to a boil over medium-high heat. Once boiling, reduce heat to medium-low and cook for 12-15 minutes until a knife slides in easily but the potatoes still have a slight bite.

I like to test doneness by piercing with a fork—it should go in smoothly but the potatoes shouldn't feel mushy. Drain immediately in a colander and let them steam-dry for 2 minutes to remove excess moisture. This prevents your salad from becoming watery later. While they're still warm, gently halve them using a fork or knife.

In a large mixing bowl, combine the thinly sliced 2 medium green apples, thinly sliced 3 whole celery stalks (stringy parts removed), and thinly sliced 1 small red onion (white part only). Give everything a gentle toss with a wooden spoon to distribute evenly.

Here's the thing—don't chop these ingredients too small. You want texture in every bite. The apple should be in ¼-inch slices, celery in ¼-inch pieces, and onion in thin rings. These textures create the perfect contrast to the creamy potatoes.

In a medium bowl, whisk together the 1 cup mayonnaise, 1 tbsp Dijon mustard, 2 tbsp apple cider vinegar, 1 tbsp granulated sugar, 0.5 tsp black pepper, and 1 tbsp freshly squeezed lemon juice until completely smooth. This dressing is the flavor foundation—don't skip the whisking or you'll get lumps.

Taste the dressing before adding to the salad. You want a balance of tangy, sweet, and slightly peppery. If it needs more acidity, add another ½ tsp vinegar. If it needs more sweetness, add another ½ tsp sugar. The dressing should coat the back of a spoon without being too thick.

Add the warm halved potatoes to the vegetable mix and gently fold together. Pour the dressing over and carefully toss everything with your hands or a large spoon until the potatoes are fully coated. Sprinkle with the 2 tbsp chopped fresh dill and mix one last time.

Transfer the salad to a serving bowl and cover with plastic wrap. Refrigerate for at least 1 hour (I prefer 2-3 hours) before serving. This chilling time lets the flavors meld together perfectly. The potatoes will absorb some of the dressing, making each bite even more flavorful.

Before serving, give the salad one final toss and check the seasoning. Add a pinch more salt if needed or a squeeze of lemon if you want extra brightness. The salad should have a perfect balance of creamy potatoes, crisp vegetables, and tangy dressing.

For extra presentation, top with additional chopped dill and a few thin apple slices on top. Serve with crusty bread or alongside grilled chicken for a complete meal. This salad keeps well in the refrigerator for 2 days, making it perfect for meal prep!

Creative variations of potato salad with green apple

Sweet Heat Twist

Spice things up by adding ½ tsp cayenne pepper to the dressing for a subtle kick. For a sweeter heat combo, toss in ¼ cup diced jalapeños (seeds removed) with the apples and celery.

I love this variation for summer BBQs—it keeps the salad refreshing but adds a little fire. 🌶️

Herbed Goat Cheese

Swap out mayo for a lighter base by mixing ½ cup crumbled goat cheese with ¼ cup Greek yogurt and 1 tbsp honey. Fold this into the dressing for a tangy, creamy texture.

Top with 1 tbsp chopped chives and 1 tbsp chopped parsley for a garden-fresh finish. This version feels lighter but still rich and satisfying.

Smoky Bacon Bits

Crisp up 4 oz thick-cut bacon in a skillet until golden, then chop into small pieces. Fold these smoky bits into the salad right before serving. The bacon adds a salty crunch that pairs perfectly with the sweet apples.

For extra flavor, toss the bacon with ½ tsp smoked paprika before cooking. 🥓

Summer Berry Boost

Add 1 cup halved strawberries or blueberries to the salad for a fruity twist. The berries should be tossed in just before serving to keep them vibrant. A squeeze of 1 tbsp lemon juice over the berries prevents them from turning mushy.

This version is perfect for early summer when berries are at their peak.

Creamy Avocado Dressing

For a richer, creamier texture, blend ½ ripe avocado with the mayo, Dijon, and vinegar. The avocado adds a velvety smoothness that balances the crunch of the apples and celery.

Top with 1 tbsp chopped cilantro and a sprinkle of everything bagel seasoning for a fun, unexpected flavor. This version is ideal for warm-weather gatherings.

Spiced Nuts Topping

Toast ½ cup pecans or walnuts in a dry skillet over medium heat for 3-4 minutes until fragrant. Toss them with ½ tsp cinnamon and ¼ tsp cayenne while still warm.

Sprinkle over the salad just before serving for a crunchy, spiced contrast. The nuts add a satisfying texture that complements the creamy potatoes beautifully.

Frequently asked questions