Potato Salad With Green Apples Recipe: Crisp Celery and Tart Apple Refreshment

This potato salad with green apples recipe transforms a classic side dish into a vibrant, refreshing centerpiece that balances creamy potatoes with crisp celery and tart apple. The secret lies in the dressing—a perfect blend of tangy mayo and Dijon mustard—that keeps every bite bright and satisfying.

I developed this version after craving something lighter than traditional potato salad but still hearty enough for summer gatherings.

The key to success is dicing the green apples thinly so their crisp texture contrasts beautifully with the tender potatoes. A 30-minute prep time ensures you can have this dish ready for picnics or potlucks without stress, while the optional celery adds a satisfying crunch.

The dressing ties everything together, with just enough acidity to cut through the richness of the potatoes.

What you’ll end up with is a potato salad that’s anything but ordinary—bright, flavorful, and packed with fresh ingredients that make it feel like a spring or summer celebration.

The apples add a subtle sweetness that balances the earthiness of the potatoes, while the herbs (if you choose to add them) bring a fresh, garden-fresh finish. This is the kind of dish that disappears quickly, leaving everyone asking for seconds.

For extra flair, garnish with thin apple slices or a sprinkle of fresh dill before serving. The presentation is just as important as the taste, making this potato salad perfect for holidays, family dinners, or even a simple weeknight meal. Let’s get started!

Ingredients for potato salad with green apple

Bright, crunchy, and packed with summer flavors—this potato salad redefines the classic.

The potatoes are the foundation, so Yukon Golds are ideal—they hold their shape and stay creamy. Baby potatoes are a game-changer for even cooking, but regular small potatoes work too. For the apples, Granny Smith or Honeycrisp add that perfect tart-sweet balance. If you're at Whole Foods, grab the pre-washed baby potatoes—they save time, and the apples are usually crispest in the produce section. Celery needs to be fresh too—if it's rubbery, it'll ruin the crunch. Trader Joe's has the best pre-cut celery stalks if you're short on time.

No Granny Smith? Fuji or Pink Lady apples work in a pinch, but they're sweeter—reduce the sugar to 0.5 tbsp to balance. The mayo can be Greek-style for extra tang, or light mayo if you prefer less richness. Duke's or Hellmann's are my go-tos, but any good-quality brand works. Short on dill? Fresh parsley at double the amount gives a similar freshness, though it won't be as bright. The red onion adds sharpness—if you hate raw onion, roast it first for 5 minutes at 400°F to mellow the bite. And always taste the dressing before mixing it in—adjust the vinegar or sugar until it's perfectly balanced.

Potatoes keep 5 days in the fridge once cooked, but this salad tastes best fresh. The apples will start browning after 30 minutes, so toss them with a little lemon juice right after dicing. Store the dressing separately if you're prepping ahead—it keeps for 1 week in the fridge. For picnics, pack the potatoes and apples separately, then mix with the dressing just before serving to keep everything crisp. Garnish with extra dill or thin apple slices right before eating—presentation matters!

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

Here's how to create a bright, refreshing potato salad with crisp celery and tart apple.

Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt and bring to a boil over high heat. Once boiling, reduce heat to medium and cook for 10-12 minutes until potatoes are tender when pierced with a fork but still hold their shape.

Here's the trick: I drain them immediately and let them steam-dry in the pot for 2-3 minutes. This step prevents a gummy texture later. While they're still hot, cut them into 1-inch chunks using a sharp chef's knife. The residual heat makes them easier to cut and helps them absorb the dressing better.

While the potatoes cook, peel and dice the 2 medium green apples into ¼-inch cubes. I like to work quickly here so they don't brown - I toss them with 1 tbsp lemon juice right away. Thinly slice the 3 whole celery stalks on an angle for maximum crunch, and finely chop the 0.25 small red onion.

In a large mixing bowl, combine the diced apples, sliced celery, chopped red onion, and 0.25 cup chopped fresh dill. This prep work creates the perfect textural contrast - crisp celery and onion against the creamy potatoes and tender apples. Give everything a gentle stir to distribute the lemon juice evenly.

In a medium bowl, whisk together the 1 cup mayonnaise, 1 tbsp Dijon mustard, 1 tbsp apple cider vinegar, 1 tbsp granulated sugar, 0.5 tsp black pepper, and 1 tbsp lemon juice. I like to taste this mixture before adding it to the potatoes - it should be tangy-sweet with a nice balance of acidity and richness.

This dressing is the secret to great potato salad. The apple cider vinegar brightens everything up while the sugar balances the tartness of the apples. The Dijon mustard adds depth without overpowering. If you prefer it sweeter, add an extra teaspoon of sugar, but don't skip the vinegar - that's what makes this salad special.

Add the warm potato chunks to the apple-celery mixture and gently fold everything together. Then pour the dressing over the top and mix carefully but thoroughly. I use a rubber spatula to scrape up any dressing from the bottom of the bowl - every bit counts for that perfect flavor.

Cover the bowl and refrigerate for at least 2 hours, but I recommend 4 hours or overnight. This chilling time lets all the flavors meld together beautifully. The potatoes will absorb the dressing perfectly, and the apples will soften just enough to become tender rather than crunchy. The longer it chills, the better the texture and flavor.

Before serving, give the salad one final taste and adjust seasoning if needed. I often add a pinch more salt or a splash of apple cider vinegar to brighten it up. The salad should be creamy but not heavy, with a nice balance of sweet, tangy, and savory flavors.

Serve chilled in a bowl or individual portions. The contrast of warm summer days and this cool, refreshing salad is perfect. If you're serving at a picnic, I recommend bringing the potatoes and dressing separately and mixing them just before serving to keep everything crisp.

Common mistakes when making this recipe

Overcooking Potatoes

I’ve ruined more potato salads than I’d like to admit by overcooking the potatoes—turning them mushy and gray. The key is 10-12 minutes in boiling water until they’re fork-tender but still hold their shape.

If you’re unsure, cut one open: it should be creamy inside but not falling apart. Overcooked potatoes absorb too much dressing and turn gummy. 🥔

Skipping the Lemon Juice

Green apples brown quickly, and that’s a flavor killer. I learned this the hard way when I forgot the 1 tbsp lemon juice and ended up with a salad that looked dull and tasted flat.

Toss the diced apples with lemon juice immediately after cutting—the acidity preserves their color and brightens their flavor. Pro tip: Add another ½ tbsp lemon juice to the dressing for extra zing.

Using Cold Potatoes

Adding warm potatoes to the salad is a game-changer—they absorb the dressing better and stay creamy longer. Cold potatoes from the fridge will make the final salad watery and uneven in texture. If you’re prepping ahead, cook the potatoes just before mixing everything together. Trust me, the difference is noticeable!

Neglecting the Dressing Balance

The dressing is where the magic happens, so don’t skimp on tasting it first. If you mix in 1 cup mayo without adjusting the apple cider vinegar or sugar, the salad will taste flat.

I always taste the dressing alone before combining it with the potatoes—it should be tangy, slightly sweet, and well-seasoned. Adjust to taste: more vinegar for acidity, more sugar for sweetness, or extra mustard for depth.

Not Chilling Long Enough

Rushing to serve potato salad straight from the bowl is a mistake. The flavors need time to meld, and the potatoes need to fully absorb the dressing. I always refrigerate mine for at least 2 hours, but 4 hours or overnight is even better.

This step ensures the apples soften slightly, the celery stays crisp, and every bite is perfectly balanced. Patience pays off!

Ignoring Texture Contrast

Great potato salad needs a mix of textures—creamy potatoes, crisp celery, and tender apples. If you skip the celery or over-dice the apples, you’ll lose that satisfying crunch.

Thinly slice the celery on an angle for maximum surface area, and dice the apples into ¼-inch cubes so they stay crisp but not too hard. The contrast is what makes this salad so refreshing! 🍏

Frequently asked questions