Salads
This potato salad with green apple recipe transforms a classic side dish into a refreshing, brightly tangy masterpiece that steals the show at picnics and summer gatherings.
The crisp texture of celery and the sharp sweetness of green apple cut through the richness of the dressing, creating a balance that's both unexpected and irresistible. I developed this recipe after years of perfecting the art of potato salad—where creamy meets crunchy, and traditional flavors get a modern twist.
The secret lies in the preparation: boiling the potatoes just until tender, then cooling them completely before mixing with a tangy mayonnaise-mustard base. Thinly sliced green apples and crisp celery add layers of texture and flavor that keep every bite exciting.
The dressing isn't just mayo—it's a harmonious blend of Dijon mustard, apple cider vinegar, and a touch of honey to mellow the sharpness, all tied together with fresh herbs.
What you'll end up with is a potato salad that's restaurant-quality yet effortless—creamy yet light, with pops of crunch and a refreshing tartness that makes it perfect for warm days.
The green apple adds a sophisticated touch that elevates it beyond basic potato salad, while the celery keeps it crisp and fresh. This dish is foolproof, with clear steps to ensure perfect texture and flavor every time.
Serve it at family barbecues, potlucks, or as a light lunch alongside grilled meats. The beauty of this recipe is its versatility—it works as a side dish or even as a main course with a side of crusty bread.
Let's get started on creating this standout potato salad that will have everyone asking for the recipe.
Ingredients for potato salad with green apple
Six ingredients transform classic potato salad into a refreshing summer masterpiece with crisp celery and tart apple.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Baby or fingerling preferred, cut into even pieces |
| Green Apples 🍎 | 1 ½ cups | Thinly sliced, Honeycrisp or Fuji variety |
| Celery Stalk 🧅 | 2 whole | Thinly sliced, ribs removed |
| Mayonnaise 🥫 | 1 cup | Dijon-style preferred for tang |
| Dijon Mustard 🌶️ | 2 tbsp | For extra depth of flavor |
| Apple Cider Vinegar 🍋 | 2 tbsp | For bright acidity |
| Honey 🍯 | 1 tbsp | Light variety preferred |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Finely chopped for garnish |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Red Onion 🧅 | ¼ cup | Finely diced, optional for depth |
The Yukon Gold potatoes are the foundation—their buttery texture pairs perfectly with the sharp green apples. Buy pre-washed baby potatoes from the grocery store's produce section to save time, or grab a 5-pound bag from Costco for better value. For the apples, Honeycrisp or Fuji hold their shape best when sliced thinly. If you can't find green apples, Granny Smith works too. Celery should be crisp with no brown spots—organic celery from Trader Joe's is my go-to for that perfect crunch.
No Dijon mustard? Regular yellow mustard works in a pinch, but you'll miss that signature depth. The apple cider vinegar is non-negotiable for that bright tang—substitute white vinegar if needed. Fresh herbs make all the difference, but dried dill at half the amount gets you close. For extra richness, add 1 tablespoon of Greek yogurt to the mayo base. The red onion is optional but adds a nice bite—soak diced pieces in ice water for 10 minutes to mellow the sharpness if using.
Potatoes should be completely cooled before mixing—this prevents a gummy texture. Store leftovers in an airtight container with a damp paper towel pressed on top to keep them crisp for 4-5 days. For picnics, pack the salad in a glass jar with the dressing on top—it keeps everything fresh and separates beautifully. The flavors actually improve after 24 hours as everything melds together.
Why You'll Love This Recipe
- No Boil Fuss: I swear by the cold-boil method here—just chop the Yukon Golds into big chunks, toss them in ice water for 10 minutes, then drain. The texture stays perfect: buttery inside, crisp edges. No waiting for a pot to boil, no peeling (unless you’re neurotic about it).
- Apple’s Crunch Factor: That sharp green apple? It’s the MVP. Thinly slice a Honeycrisp or Granny Smith, let it sit with the celery for 10 minutes—just long enough for the acid to mellow but the crunch to stay. Honestly, the first bite is like a hug for your taste buds, especially when paired with the creamy mayo-Dijon tang.
- Picnic-Proof Performer: This isn’t just a side—it’s the star of your lunchbox, potluck, or tailgate. The apples keep it from getting soggy, and the celery adds that fresh vibe that makes it feel fancy. Pack it in a jar, and it’ll still taste like you slaved over it 24 hours later.
- Budget Brightener: Yukon Golds are cheap, apples are cheap, and mayo lasts forever. I make this for $3 a serving, and it’s the kind of dish that disappears fast—no sad leftovers here. Plus, the Dijon stretch that mayo further, so you’re not drowning in richness. Win-win for your wallet and your taste buds.
Step-by-step instructions for potato salad with green apple
Here's how to create a vibrant potato salad with crisp apples and fresh herbs.
Cook the Yukon Gold Potatoes to Perfect Doneness
Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt and bring to a boil over medium-high heat. Once boiling, reduce heat to medium-low and cook for 15-18 minutes until the potatoes are fork-tender with a slight resistance.
Drain the potatoes immediately and transfer them to a large mixing bowl. Let them steam-dry for 2-3 minutes while you prepare the other ingredients. This step prevents a watery salad. I like to gently shake the bowl to help them dry faster—just don't mash them yet. The potatoes should be warm but not hot when you mix them with the dressing.
Prepare the Fresh Vegetable Mixture
While the potatoes cook, thinly slice the 1.5 cups green apples (about ⅛-inch thick) and remove any seeds. Thinly slice the 2 whole celery stalks (about ⅛-inch thick) and finely dice the 0.25 cup red onion if using. Chop the 0.25 cup fresh dill and 0.25 cup fresh chives separately, removing any stems.
Add all the sliced vegetables to the warm potatoes. Give them a gentle toss with a wooden spoon to distribute evenly. The apples will soften slightly from the residual heat, but you want to preserve their crisp texture. If you notice the celery becoming too soft, add it to the bowl just before mixing with the dressing to maintain its crunch.
Whisk Together the Dressing Ingredients
In a separate bowl, whisk together the 1 cup mayonnaise, 2 tbsp Dijon mustard, 2 tbsp apple cider vinegar, 1 tbsp honey, and 1 tbsp lemon juice. Gradually add the 0.5 tsp black pepper while whisking to ensure even distribution. The dressing should be smooth and slightly thick—this consistency helps coat the potatoes evenly.
Taste the dressing before adding it to the potatoes. You'll want a balance of tanginess from the vinegar, sweetness from the honey, and richness from the mayonnaise. If it needs more acidity, add another ½ tbsp apple cider vinegar. If it feels too thick, thin it with 1-2 tsp water to achieve a creamy yet pourable texture.
Combine Everything for Maximum Flavor
Pour the dressing over the potato and vegetable mixture in the large bowl. Using a wooden spoon or your hands, gently fold everything together until fully coated. Be careful not to overmix—just enough to distribute the dressing evenly. The potatoes should glisten slightly, indicating they're well-coated.
Let the salad sit at room temperature for 10-15 minutes before serving. This resting time allows the flavors to meld together, and the apples to soften just enough to complement the potatoes without losing their crispness. If you're serving outdoors or at a picnic, this step also helps keep the salad cooler.
Chill and Serve for Best Texture
Transfer the potato salad to an airtight container and refrigerate for at least 1 hour before serving. Chilling enhances the flavors and allows the apples to soften slightly while maintaining their texture. When ready to serve, give it one final gentle toss to redistribute any dressing that may have settled.
Garnish with the chopped fresh dill and fresh chives just before serving. These herbs add a bright, fresh finish that contrasts beautifully with the creamy dressing and sweet apples. Serve chilled with crusty bread or as a side dish for grilled meats.
Pro Tips For Making Potato Salad With Green Apple
- Boil Potatoes Until Fork-Tender: I used to pull them out at "soft" and wondered why the salad tasted mushy later—Yukon Golds need that extra 2-3 minutes past doneness so they hold shape when mixed. Test with a fork: it should slide in easily but not fall apart.
- Chill Apples Before Dicing: Skip the soggy texture by slicing green apples thin, then tossing them in ice water for 10 minutes first. The cold shock tightens the fibers, and they’ll stay crisp instead of turning into a watery glaze halfway through the salad.
- Dry Celery Thoroughly: Wet celery strings make mayo dressing split like a bad joke. Pat each stalk dry with paper towels, then slice—this keeps the dressing smooth and the crunch sharp. (Yes, even the core—it’s worth the effort.)
- Mix Dressing Last: After boiling, let potatoes cool completely before folding in mayo and mustard. Warm mayo thins out, drowning the salad in grease. Add dressing in stages, tasting as you go—start with half, then adjust. (You’ll almost always need more mustard.)
Pro cooking tips for this recipe
Potato Cooking Perfection
Boil your Yukon Gold potatoes in cold, salted water—never hot—to ensure even cooking and prevent cracking. Use a large pot with at least 2 inches of water above the potatoes for proper heat circulation.
Once boiling, reduce to medium-low heat and cook for exactly 15-18 minutes—any longer and they’ll turn mushy. 🥔
After draining, let them steam-dry for 2-3 minutes in the colander before transferring to your mixing bowl. This step is critical—it removes excess moisture that would make your salad watery. For extra insurance, I like to give the bowl a gentle shake to help them dry faster.
Apple Slicing Secrets
Slice your green apples ⅛-inch thick using a sharp chef’s knife or mandoline for even, restaurant-quality slices. Remove seeds completely to avoid bitterness. For maximum crispness, toss the slices in 1 tsp lemon juice immediately after slicing—this prevents browning while keeping the apples bright and fresh.
If your apples soften too much during assembly, add them to the salad bowl just before mixing with the dressing. This preserves their crunchy texture while still allowing them to soften slightly from the residual heat of the potatoes.
Dressing Balance
The mayonnaise-mustard base should be smooth and slightly thick—this ensures even coating. Whisk in the apple cider vinegar and honey gradually to achieve perfect balance: the vinegar adds tang, while the honey mellows the sharpness.
Taste before adding to the potatoes—if it needs more acidity, add ½ tbsp vinegar; if too thick, thin with 1 tsp water.
For extra depth, I like to add 1 tsp Greek yogurt to the mayo base—it lightens the texture without sacrificing creaminess. The Dijon mustard is non-negotiable for that signature depth, but if you’re in a pinch, regular yellow mustard works in a bind.
Texture Mastery
Add the celery and red onion to the warm potatoes just before mixing with the dressing to maintain their crispness. Overmixing after adding the dressing can turn your salad gummy—fold gently with a wooden spoon or clean hands until just combined. The potatoes should glisten slightly, indicating even coating.
Let the salad rest at room temperature for 10-15 minutes before chilling. This step allows the flavors to meld and the apples to soften just enough to complement the potatoes without losing their crunchy bite.
Skipping this step can result in a salad that’s either too sharp or too soft.
Chilling for Flavor
Refrigerate your potato salad for at least 1 hour before serving—this is where the magic happens. The green apples soften slightly, the herbs release their aromas, and the dressing fully integrates.
For best texture, store in an airtight container with a damp paper towel pressed on top to keep everything crisp.
Give the salad one final gentle toss before serving to redistribute any settled dressing. Garnish with fresh dill and chives just before serving—their bright flavors will contrast beautifully with the creamy, tangy base. This chilling step transforms your salad from good to restaurant-quality. ✨
Nutrition facts
Frequently asked questions
Can I use red apples instead of green apples?
You can try, but green apples like Honeycrisp or Fuji work best because their tartness balances the creamy dressing perfectly. Red apples like Gala or McIntosh are sweeter and may overpower the tangy flavor. If you must use red, add an extra ½ tbsp apple cider vinegar to the dressing to compensate for the sweetness.
How do I keep the celery extra crisp?
Add the celery to the warm potatoes just before mixing with the dressing—this preserves its crunch. For even more crispness, soak the celery slices in ice water for 5 minutes before adding them to the salad. Drain well before using to avoid making the salad watery.
Can I make this potato salad ahead of time?
This salad actually tastes better after 24 hours as the flavors meld together. Store it in an airtight container with a damp paper towel pressed on top to keep everything crisp. The apples will soften slightly, which enhances their flavor without losing texture.
What if I don’t have Dijon mustard?
Regular yellow mustard works in a pinch, but you’ll miss that signature depth. For a closer substitute, mix 1 tbsp regular mustard with 1 tsp lemon juice to mimic Dijon’s tang. The salad will still be delicious, just slightly less complex in flavor.
Is this potato salad vegan-friendly?
Not traditionally, but you can easily adapt it! Replace the mayonnaise with vegan mayo and swap honey for maple syrup. The dressing will still be creamy and tangy, just plant-based. The rest of the recipe remains the same.