Salads
This potato salad with green apple recipe transforms a classic side dish into a vibrant, flavor-packed centerpiece that balances sweet-tart crunch with creamy texture. The secret lies in crisply boiled potatoes tossed with a tangy vinaigrette and diced green apple—adding brightness that cuts through the richness.
I developed this version after realizing traditional potato salads often lacked complexity, and the green apple makes all the difference.
The recipe delivers a 20-minute solution that requires just a handful of ingredients: Yukon Gold potatoes, crisp green apples, Dijon mustard, and fresh herbs. The key technique is cooking the potatoes until tender-crisp (not mushy) so they hold up to the dressing.
The green apple adds a refreshing crunch and subtle sweetness that pairs perfectly with the creamy mayo base and tangy vinegar.
What you’ll end up with is a potato salad that’s visually stunning—creamy yet bright, with pops of green from apple and herbs—and packed with texture. The green apple prevents the salad from feeling heavy, while the mustard and vinegar keep flavors balanced.
This version works equally well as a light main dish or a side for barbecues and picnics.
For extra flair, finish with a sprinkle of fresh dill or chives, and consider adding celery or red onion for crunch. The salad keeps well in the fridge for up to 3 days, making it perfect for meal prep. Ready to elevate your potato salad game? Let’s get started.
Ingredients for potato salad with green apple
Yukon Gold potatoes, crisp green apples, and fresh herbs create this vibrant potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 1 ½ lb | Medium size, cut into 1-inch cubes |
| Green Apples 🍏 | 2 medium | Granny Smith or Honeycrisp, diced |
| Dijon Mustard 🍯 | 2 tbsp | High-quality for tangy flavor |
| Mayonnaise 🥫 | ½ cup | Duck egg or vegan preferred |
| Apple Cider Vinegar 💧 | 1 ½ tbsp | For bright tanginess |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌱 | 2 tbsp | Finely chopped for garnish |
| Salt 🧂 | 1 tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Celery Stalks 🧅 | 1 whole | Diced for crunch |
| Red Onion 🧅 | ¼ small | Red or yellow, finely diced |
| Granulated Sugar 🍚 | 1 tsp | Balances tartness |
The Yukon Gold potatoes are key here—their buttery texture holds up beautifully to the tangy dressing. Buy them fresh (they should feel firm with no sprouts) and cut them into even 1-inch cubes for consistent cooking. For the green apples, Granny Smith or Honeycrisp work best—their tartness cuts through the richness. I always grab extra apples if I'm making this for a crowd, since they add that refreshing crunch. The celery and red onion should be crisp, not wilted, so check the produce section for freshness. Trader Joe's usually has the best selection of fresh celery and onions.
No Dijon mustard? Yellow mustard at half the amount works in a pinch, but you'll lose some depth. Fresh dill is ideal, but dried dill at one-third the amount gets you close. The mayonnaise can be store-bought (I like Hellmann's) or homemade for extra richness. For the apple cider vinegar, white vinegar plus a pinch of sugar is a decent swap if you're out. The red onion can be omitted if you prefer milder flavor, but it adds a nice bite. If you're making this ahead, add the apples last to prevent browning.
This salad keeps beautifully in the fridge for up to 3 days, though the apples get slightly softer over time. I always make extra and portion it into containers for lunches—it's perfect cold or at room temperature. For best texture, re-toss with a splash of vinegar before serving if it's been refrigerated. The flavors actually meld better after sitting, so it often tastes even better the next day.
Why You'll Love This Recipe
- No Boil-Overs: I swear by this method—boil the Yukon Golds until they’re just tender, then finish them in the dressing. No mushy mess, no waiting for them to cool. That crisp-tender bite? It’s the secret weapon.
- Sweet-Tart Magic: The green apple’s sharpness cuts through the richness of the mayo, while the Dijon mustard and apple cider vinegar add this bright, tangy depth. It’s like a summer picnic in your mouth—no sugar crash, just pure, refreshing balance.
- Picnic-Proof Side: This holds up beautifully for potlucks, tailgates, or even a lazy Sunday brunch. Pack it in a container, and it’ll still taste fresh hours later. (Between us, I’ve brought it to BBQs as a main—no one judges.)
- Budget Brightener: Yukon Golds and green apples are often cheaper than specialty produce, and you’re using mayo and vinegar—pantry staples. A big batch costs next to nothing, and it stretches for days. My wallet and my taste buds thank me.
Step-by-step instructions for potato salad with green apple
This bright, tangy potato salad comes together faster than you'd expect—crisp potatoes meet sweet-tart apples in a creamy, herb-infused dressing.
Parboil the Potatoes Until Fork-Tender
Place the 1.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tsp Salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 8-10 minutes until the potatoes are fork-tender but still hold their shape when pierced.
This parboiling step is crucial—it jumpstarts the cooking process so the potatoes finish perfectly tender when chilled. Drain immediately and transfer to a large bowl. Let them cool slightly for 5 minutes before handling—this prevents the skin from cracking when you cut them.
Dice and Cool the Potatoes
While the potatoes are still warm, cut them into 1-inch cubes using a sharp chef's knife. I like to work in batches to keep the knife sharp and the potatoes from getting soggy. Spread the cut potatoes on a clean kitchen towel to cool completely for 10 minutes—this step prevents the salad from turning mushy when mixed with the dressing.
Here's the thing—warm potatoes release more starch when mixed with mayo, which can make the salad gummy. Cooling them first ensures a creamy, not gluey, texture. The cubes should be at room temperature before adding the dressing.
Prepare the Sweet-Tart Dressing
In a medium bowl, whisk together the 0.5 cup Mayonnaise, 2 tbsp Dijon Mustard, 1.5 tbsp Apple Cider Vinegar, 1 tsp Granulated Sugar, 0.5 tsp Black Pepper, 0.25 cup Fresh Dill, and 2 tbsp Fresh Chives. The sugar and vinegar create a perfect balance—sweet enough to complement the apples, but still bright and tangy.
Taste the dressing before adding it to the potatoes. You want a flavorful base that's not overpowering. If it needs more acidity, add another ½ tsp of Apple Cider Vinegar. If it needs more sweetness, add ½ tsp more Granulated Sugar. The dressing should coat the back of a spoon smoothly without being too thick.
Combine All Ingredients
Add the cooled potato cubes to the dressing bowl and gently fold together with a large spoon. Then stir in the 2 medium Green Apples (diced), 1 whole Celery Stalks (diced), and 0.25 small Red Onion (finely diced). The apples and celery add crunch, while the red onion brings a subtle sharpness that cuts through the richness of the mayo.
Don't overmix—just combine everything until the potatoes are evenly coated. The salad should look vibrant with pockets of color from the apples, celery, and onion. Taste and adjust seasoning if needed, adding more Salt or Black Pepper as necessary. This is where the magic happens—the sweetness of the apples, the tang of the vinegar, and the creamy mayo all come together in perfect harmony.
Chill and Serve
Cover the bowl and refrigerate the salad for at least 30 minutes (I prefer 1 hour) before serving. Chilling allows the flavors to meld and the potatoes to absorb the dressing fully. The longer it chills, the better the texture and flavor.
When ready to serve, give the salad a final stir and garnish with an extra sprinkle of Fresh Chives. Serve it chilled, straight from the fridge, with a side of crusty bread or grilled chicken. The contrast of warm bread and cool salad makes this dish even more satisfying.
Pro Tips For Making Potato Salad With Green Apple
- COOL THE POTATOES RIGHT: Dump those just-boiled Yukon Golds into ice water for 5 minutes—yes, even if you’re in a hurry. I learned this the hard way when my salad turned into a gluey mess because I mixed warm potatoes with mayo. The shock stop also keeps their texture buttery, not mealy.
- GRATE THE APPLE DRY: Pat the green apple shreds with a paper towel before folding them in. The extra moisture makes the salad watery fast, and nobody wants soggy apples. (Pro move: Toss the grated apple with ½ teaspoon sugar while you wait—it brightens the flavor.)
- TEMPER THE MUSTARD: Mix the Dijon with a splash of apple cider vinegar before adding mayo—about 1 teaspoon vinegar per tablespoon mustard. This cuts the mustard’s bite and lets the apple’s sharpness shine without overpowering. (I used to skip this and wondered why my salad tasted one-note.)
- SALT THE POTATOES IN THE POT: Add 1½ teaspoons salt to the boiling water before the potatoes go in, not after. The Yukons soak up flavor like sponges, and you’ll taste the difference when you slice them. (Bonus: No need to add extra salt later—trust the process.)
Dietary considerations for these flavors
Gluten-Free Adaptation
This potato salad is naturally gluten-free, but always double-check your ingredients. The key components like potatoes, apples, celery, and onion are gluten-free staples. For the dressing, ensure your Dijon mustard and mayonnaise are certified gluten-free brands—I recommend Annie's for mustard and Hellmann's Gluten-Free for mayo.
The apple cider vinegar and sugar are also safe, so you won’t need substitutions beyond verifying your pantry staples. 🌱
Dairy-Free Options
Swap the traditional mayo for a dairy-free alternative like vegan mayonnaise (I love Just Mayo or Sir Kensington’s). The rest of the recipe remains unchanged—just ensure your mustard is also dairy-free.
The apples and herbs provide enough moisture, so no extra adjustments are needed. This version keeps all the creamy texture without dairy, perfect for those with lactose sensitivities.
Lower-Carb Modifications
For a lower-carb twist, reduce the potato portion to 1 lb and add ½ cup diced cauliflower to the mix. The cauliflower mimics potato texture while cutting carbs. Keep the apple and celery for crunch, but omit the red onion if you're strict about carb counts.
The dressing stays the same, so the tangy-sweet balance remains intact. This version is ideal for keto-friendly meals.
Nut-Free Considerations
This recipe is inherently nut-free, but always verify labels on your mayonnaise and mustard. Some brands process products in facilities with nuts, so opt for certified nut-free options if needed.
The fresh herbs, apples, and veggies are all nut-free, so no additional substitutions are required. For extra safety, check your vinegar and sugar for cross-contamination warnings.
Allergen-Friendly Tips
If you're accommodating egg allergies, use an egg-free mayo like Vegenaise or Follow Your Heart. For soy allergies, confirm your mayo is soy-free (many vegan brands contain soy).
The rest of the ingredients are naturally free of common allergens, making this salad a safe bet for most dietary restrictions. Always read labels carefully, as processing methods can vary by brand. ✨
Nutrition facts
Frequently asked questions
Can I use red apples instead of green apples?
Red apples like Fuji or Gala will work, but they're sweeter and less tart than green apples. For the best balance, use a mix of 1 green apple and 1 red apple—this keeps the salad bright while adding subtle sweetness. If you only have red apples, reduce the sugar in the dressing by ½ tsp to prevent it from tasting too cloying.
Why does my potato salad turn watery after mixing?
This happens when potatoes release too much starch while still warm. Always cool the potatoes completely before adding dressing—spread them on a towel for 10 minutes after cutting. Also, avoid overmixing after adding the dressing, as this breaks down the potatoes further. For extra insurance, chill the salad for 30+ minutes before serving.
Can I make this potato salad ahead of time?
This salad actually tastes better after chilling. Prepare it up to 3 days ahead and store in an airtight container. Just add the apples last (within 1 hour of serving) to prevent browning. The flavors meld beautifully overnight, making it perfect for meal prep or potlucks.
What if I don't have Dijon mustard?
Use yellow mustard at half the amount (1 tbsp instead of 2 tbsp), but you'll lose some depth of flavor. For a tangier alternative, add ½ tsp extra apple cider vinegar to compensate. The salad will still taste good, but the dressing won't have the same complexity as Dijon.
How can I make this salad more substantial for a main dish?
Add protein by folding in ½ cup cooked chicken or ½ cup canned chickpeas (drained). For extra heartiness, stir in ½ cup chopped hard-boiled eggs or ½ cup crumbled bacon. The salad will hold together better as a main dish while keeping its signature sweet-tart flavor profile.