Salads
This potato salad with green apples transforms a classic side dish into something unexpectedly vibrant and refreshing. The crisp bite of tart green apples cuts through the creamy herbed dressing, while perfectly boiled potatoes maintain their texture.
I developed this recipe after realizing how much I missed the bright acidity of fresh fruit in summer potato salads—no more bland, heavy sides here.
The secret lies in the balance: tender potatoes hold their shape while absorbing just enough dressing, and the apples stay crisp enough to provide that satisfying crunch.
You'll start with a simple boiling method for the potatoes, then toss them with a tangy mayo-based dressing infused with fresh herbs, mustard, and a touch of celery seed. The green apples add a refreshing contrast that keeps every bite interesting.
What makes this salad truly special is how it elevates any meal—whether you're packing it for a picnic, serving it at a backyard barbecue, or simply enjoying it as a light lunch.
The herbed creaminess pairs perfectly with the apples' crispness, creating a harmonious blend of textures and flavors that's both comforting and exciting. This isn't your grandmother's potato salad—it's a modern twist that still feels nostalgic.
Ready in under 30 minutes, this recipe delivers restaurant-quality results with minimal effort. The key is letting the salad chill for at least an hour before serving—this allows all the flavors to meld together beautifully.
Serve it warm or cold, and watch how quickly it disappears from the table. Here's how to make it perfect every time.
Ingredients for potato salad with green apple
Six ingredients for the potatoes, six for the apples—simple but game-changing.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, cut into 1-inch chunks |
| Green Apples 🍎 | 2 medium | Tart variety like Granny Smith |
| Mayonnaise 🥫 | 1 cup | High-quality, full-fat preferred |
| Plain Greek Yogurt 🧀 | ½ cup | Full-fat for creaminess |
| Red Wine Vinegar 🍷 | 2 tbsp | For tangy brightness |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌱 | 2 tbsp | Finely chopped |
| Dijon Mustard 🌶️ | 1 tbsp | For depth of flavor |
| Celery Seed 🌿 | ½ tsp | Ground for subtle earthiness |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Granulated Sugar 🍚 | 1 tbsp | Balances tartness |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Celery Stalks 🧅 | 2 whole | For crunch, finely diced |
The apples are non-negotiable here. Granny Smith is my go-to for that signature tartness, but Pink Lady or Fuji work too. Avoid anything too sweet—you want that crisp, bright bite cutting through the creaminess. Trader Joe's usually has pre-sliced Granny Smiths in the produce section, which saves time. If using whole apples, cut them into 1/4-inch slices and toss with a splash of lemon juice to keep them vibrant. The potatoes? Yukon Golds—Russets can get too starchy, and red potatoes might fall apart. Buy them a day ahead if possible, they'll taste sweeter.
No Greek yogurt? Sour cream works in a pinch, but it's heavier. Short on mayo? Substitute vegan mayo or olive oil—just reduce the oil by 2 tbsp if you're worried about richness. Fresh dill is ideal, but dried dill at 1/4 the amount gets you close. The celery seed might sound odd, but it's what gives this salad that signature herbed depth—skip it if you hate celery. For extra crunch, add a handful of toasted walnuts or pecans. And if you're feeling fancy, swap the red wine vinegar for apple cider vinegar—it's a natural match.
This salad tastes even better the next day, so make it ahead. Store the dressing separately in the fridge, then toss everything together just before serving. The apples will soften slightly, but they'll still hold their shape. Keeps for 3 days in the fridge, though I've never had leftovers that long. For picnics, I pack it in a glass jar with the dressing on top—it keeps everything fresh and prevents sogginess. The potatoes and apples stay crisp for hours this way.
Why You'll Love This Recipe
- Here’s what sold me: swapping half the mayo for Greek yogurt cuts the heaviness but keeps that signature texture. The vinegar brightens it up so much, you won’t miss the extra richness—and honestly, my kids pick out the yogurt bits first.
- No Chopping Chaos: I’ll admit, I used to dread dicing apples for salad—until I discovered how effortlessly green apples hold their shape when tossed raw. Just slice them thin, no peeling needed, and let the tangy crunch do the work while you boil the potatoes.
- Creamy Without the Guilt: Here’s what sold me: swapping half the mayo for Greek yogurt cuts the heaviness but keeps that signature texture. The vinegar brightens it up so much, you won’t miss the extra richness—and honestly, my kids pick out the yogurt bits first.
- Picnic to Potluck: This salad’s the MVP for any gathering. Pack it in a jar for a lunchbox, bring it to a BBQ where it’ll stand up to smoky meats, or serve it cold at a summer dinner. The apples keep it fresh-tasting even hours later—no sad, soggy sides here.
Step-by-step instructions for potato salad with green apples
Here's how to create a bright, herby potato salad with crisp apple bites that keep their crunch.
Cook the Potatoes Until Tender
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1.5 tsp Salt to the water. Bring to a boil over high heat, then immediately reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender but not falling apart.
Drain the potatoes in a colander and let them steam-dry for 2 minutes while you prepare the remaining ingredients. The residual heat will finish cooking them slightly and help them absorb the dressing better. I like to run them under cold water for 30 seconds to stop the cooking process—this prevents them from turning mushy later.
Prepare the Apple and Celery Mixture
While the potatoes cook, peel and core the 2 medium Green Apples. Cut them into ½-inch dice, removing any seeds. Transfer them to a large bowl. Finely dice the 2 whole Celery Stalks and add them to the same bowl. Toss everything together with 1 tbsp Lemon Juice and 1 tbsp Granulated Sugar—this prevents the apples from browning and adds a touch of sweetness.
Set this mixture aside while you make the dressing. The acid in the lemon juice will help keep those apple bites crisp even after mixing with the warm potatoes. If you're worried about browning, you can toss the apples with 1 tbsp Red Wine Vinegar instead of lemon juice—both work, but lemon gives a brighter flavor.
Make the Creamy Herbed Dressing
In a medium bowl, whisk together the 1 cup Mayonnaise, 0.5 cup Plain Greek Yogurt, 1 tbsp Dijon Mustard, 0.5 tsp Celery Seed, 0.5 tsp Black Pepper, and 2 tbsp Red Wine Vinegar. The yogurt adds a light tang that balances the richness of the mayonnaise, while the Dijon mustard brings depth. Mix until completely smooth—no lumps should remain.
Next, fold in the 0.25 cup Fresh Dill and 2 tbsp Fresh Chives. I always chop the herbs finely so they distribute evenly throughout the salad. If you're using dried herbs, reduce the amount to 1 tbsp—fresh herbs pack more flavor. Taste the dressing and adjust seasoning with more salt or vinegar if needed. The dressing should be tangy but not overpowering.
Combine Everything for Maximum Crunch
Gently fold the warm potatoes into the dressing using a large spoon or rubber spatula. Work in batches if needed to avoid making a mess. Once the potatoes are mostly coated, add the apple and celery mixture. Fold everything together carefully—you want to keep those apple pieces intact for that satisfying crunch.
Let the salad sit at room temperature for 5-10 minutes before serving. This allows the flavors to meld slightly, but don't let it sit too long or the apples will start to soften. For extra crunch, I like to sprinkle an additional 1 tbsp Fresh Chives on top right before serving. Serve immediately while the potatoes are still warm for the best texture contrast.
Pro Tips For Making Potato Salad With Green Apple
- Boil Until Fork-Tender: Yukon Golds should crumble when pierced—not just soft. I used to pull them at 180°F (82°C) and wondered why the salad felt mushy. Wait until they hit 205°F (96°C) internal temp, then shock in ice water. That’s when the texture gets buttery and holds shape.
- Acidify the Apples: Toss sliced green apples in 1 teaspoon red wine vinegar right after cutting. This prevents browning and sharpens their bite—no soggy, dull fruit in your salad. Skip this, and your apples turn to mush within 30 minutes.
- Chill the Dressing First: Mix mayo and yogurt at room temp, then refrigerate the dressing for 30 minutes before tossing with potatoes. Cold ingredients emulsify better, and the salad stays creamy longer. I learned this after one greasy, split dressing disaster.
- Salt the Boiling Water: Add 2 tablespoons salt to the potato boiling water—yes, even if your potatoes are pre-washed. This crisps the skins slightly and balances the sweetness of the apples later. I was skeptical until I tried it; the flavor just pops.
Health benefits of this potato salad with green apple
Apple's Vitamin Boost
The green apples in this salad pack a surprising nutritional punch, delivering 14% of your daily vitamin C per serving. Vitamin C supports immune function and collagen production, helping your skin stay firm and resilient.
I always use Granny Smith apples for their tartness, but any crisp variety like Fuji or Pink Lady works—just avoid overly sweet ones. 🍎
Herbs for Digestion
The fresh dill and chives in the dressing aren't just for flavor—they're packed with digestive benefits. Dill contains carminative compounds that reduce bloating, while chives provide antioxidant quercetin, which supports gut health.
I chop them finely so every bite gets that herbal goodness. For extra digestion support, add 1 tbsp fresh parsley when tossing everything together.
Potatoes' Fiber Power
Yukon Gold potatoes are rich in resistant starch, a fiber-like compound that feeds your gut bacteria and promotes regularity. A 1-cup serving provides 4 grams of fiber—about 15% of your daily needs. The key is cooking them just until tender (not mushy) to preserve this beneficial starch. I always use cold water for boiling to maintain their natural nutrients.
Healthy Fats in Dressing
The full-fat mayonnaise and Greek yogurt in the dressing provide heart-healthy fats that help absorb fat-soluble vitamins like A, D, and E from the other ingredients. The red wine vinegar adds probiotic benefits, supporting gut microbiome diversity.
For a lighter version, I sometimes replace 2 tbsp mayo with avocado—it keeps the creaminess while adding more fiber and healthy fats.
Crunchy Celery Benefits
The celery stalks add more than just crunch—they're packed with hydration-boosting water (95%!) and potassium, which helps regulate blood pressure. Their low-calorie density makes them perfect for adding texture without excess calories.
I always dice them finely so they distribute evenly throughout the salad. For extra flavor, add 1 tsp celery seed to the dressing for that signature herbed depth.
Balanced Blood Sugar
The combination of complex carbs from potatoes, fiber from apples and celery, and healthy fats from the dressing creates a meal that stabilizes blood sugar. The apple's natural sugars are balanced by the protein in Greek yogurt and fiber in vegetables, preventing energy crashes.
This makes it a great side for any meal—whether you're serving it with grilled chicken or veggie burgers. 💪
Nutrition facts
Frequently asked questions
Can I substitute sweet apples for green apples in this recipe?
The tartness of green apples is key to cutting through the creamy dressing. While you can use sweet varieties like Gala or Fuji, they'll make the salad taste overly sweet. For a balanced flavor, try a mix of 50% Granny Smith and 50% Fuji—this gives you both sweetness and acidity. If you only have sweet apples, add an extra 1 tbsp lemon juice to the apple mixture to restore tartness.
How do I keep the apples from turning brown in the salad?
Prevent browning by tossing the diced apples with 1 tbsp lemon juice or red wine vinegar immediately after cutting. The acidity slows oxidation. For extra protection, sprinkle with 1 tsp granulated sugar (which helps neutralize enzymes that cause browning). Work quickly when combining everything, and serve the salad within 1-2 hours for the best texture.
Can I make this potato salad ahead of time?
Yes! This salad actually tastes better after chilling. Store the dressing separately in the fridge, then mix everything together just before serving. The apples will soften slightly but still hold their shape. For picnics, pack the potatoes and apples in one container with the dressing in a separate small container—this prevents sogginess. Keeps well for 3 days in the fridge.
What's the best way to reheat leftover potato salad?
This salad isn't meant to be reheated—it's best served cold or at room temperature. However, if you must warm it, gently reheat just the potatoes (without the apples) in a skillet over low heat for 5 minutes, then mix back with the cold dressing and apples. The apples will stay crisp, but the potatoes may lose some texture. For best results, make fresh portions when reheating.
Can I make this recipe without mayonnaise?
For a lighter version, replace the mayo with ½ cup Greek yogurt + ¼ cup olive oil. The yogurt provides creaminess while the oil adds richness. If you prefer a vegan option, use vegan mayo or avocado (mash ½ avocado and mix with the other dressing ingredients). The salad will have a slightly different texture but still delicious flavor.