Salads
This potato salad with green apple transforms a classic side dish into something unexpectedly vibrant and refreshing. The crisp acidity of green apple cuts through the richness of boiled potatoes, creating a bright, tangy-sweet balance that elevates every bite.
I developed this recipe for summer gatherings where I needed a salad that could stand up to grilled meats without feeling heavy or bland.
The secret lies in the dressing—a simple but bold blend of mayo, Dijon mustard, and apple cider vinegar—that coats each potato in a tangy, slightly sweet glaze. You’ll also find diced green apple, celery, and fresh herbs for texture and freshness.
The best part? It comes together in just 25 minutes, making it perfect for last-minute picnics or barbecues.
What you’ll end up with is a potato salad that’s anything but ordinary—creamy yet light, with a crispness from the apple that keeps every bite interesting. The dressing clings to the potatoes, while the apple adds a refreshing crunch that balances the softness.
Serve it warm or chilled, and watch it disappear at your next outdoor meal.
For extra depth, consider adding a touch of smoked paprika or a sprinkle of fresh dill. This recipe is versatile enough to adapt to your favorite flavors while keeping the signature tart-sweet harmony intact. Let’s get started!
Ingredients for potato salad with green apple
Six ingredients transform classic potato salad into a vibrant summer showstopper.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 2 lb | Baby or Yukon Gold preferred |
| Green Apples (Granny Smith) 🍏 | 1 ½ lb | Diced, skin on for texture |
| Mayonnaise 🥫 | 1 cup | Best quality preferred |
| Dijon Mustard 🍯 | 2 tbsp | For tangy depth |
| Apple Cider Vinegar 🍎 | 2 tbsp | For bright acidity |
| Celery Stalks 🧅 | 3 whole | Diced, for crunch |
| Red Onion 🧅 | ¼ cup | Finely diced, for sharpness |
| Fresh Dill 🌿 | ¼ cup | Chopped, for freshness |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Smoked Paprika 🌶️ | ½ tsp | Optional for depth |
| Granulated Sugar 🍚 | 1 tbsp | Balances tartness |
The Granny Smith apples are the star—firm and tart, not mushy. Grab the smallest bag at Trader Joe's (they're consistently good) or hit the produce section early in the day when they're crispest. Red potatoes hold their shape better than russets, but Yukon Golds work too if you prefer creamier texture. For the celery, organic stalks are gentler on your hands when dicing, but regular works fine. The key is to dice everything uniformly—small, even pieces so the dressing coats everything perfectly.
No Granny Smiths? Fuji apples at half the amount add sweetness instead of tartness. Ran out of apple cider vinegar? Lemon juice works in a pinch, but you'll lose that subtle apple flavor. The mayo can be Greek-style for extra thickness, or light mayo for a lighter version. For the dill, dried works at one-third the amount, but fresh is worth it here. The smoked paprika is optional but adds that restaurant-quality depth—I always keep a jar on hand for summer dishes. If you're watching sugar, reduce to 1 tsp or skip entirely.
This salad tastes even better the next day—make it ahead and store in the fridge. Keeps for 4-5 days in an airtight container, though the apples might soften after day 2. For picnics, I pack it in a wide-mouth mason jar with the dressing on top so it doesn't get soggy. The dressing separates a bit when refrigerated—just give it a quick stir before serving. If you're making this for a crowd, double the apples and celery—they disappear first.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by the cold-boiled method here—just parboil the red potatoes whole, then shock them in ice water. The skins stay intact, the texture’s buttery, and I’m not scrubbing a colander afterward. That’s 10 minutes saved, every single time.
- Tart-Sweet Magic: Granny Smith apples add this unexpected zing that cuts through the richness of the mayo. Thinly sliced, they soften just enough to release their juice, creating pockets of bright, tangy goodness. Honestly, the first bite makes me go, “Wait, is this dessert?”
- Picnic to Potluck: This salad holds up like a champ—pack it in a cooler for a beach day, bring it to a BBQ (yes, even with burgers), or serve it at a holiday table. The apples stay crisp, the dressing clings, and no one will guess it’s not a store-bought classic. Between us, it’s my go-to for any gathering.
- Leftovers? Better Than Fresh: I make a double batch because the flavor actually improves overnight. The apples mellow into a perfect sweetness, and the potatoes soak up the dressing like a sponge. My lunchbox gets a free upgrade for days, and I’m not spending extra cash on takeout. Win.
Step-by-step instructions for potato salad with green apple
Here's how to create a refreshing, tangy-sweet potato salad that balances creamy texture with crisp apple bites.
Cook the Potatoes to Perfect Tenderness
Place the 2 lb red potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp of the 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily.
Drain immediately and let them steam-dry in the pot for 2 minutes—this prevents a gummy salad. While they're still hot, gently press each potato with a fork to create small indentations. This helps the dressing cling better later. Let them cool to room temperature before proceeding.
Dice the Apples and Celery for Maximum Crunch
Peel and core the 1.5 lb green apples, then cut them into ¼-inch dice, leaving the skin on for texture. Toss the diced apples with 1 tbsp of the 1 tbsp granulated sugar and 1 tbsp of the 2 tbsp apple cider vinegar to prevent browning. Set aside.
Cut the 3 whole celery stalks into ¼-inch dice and finely dice the 0.25 cup red onion. Chop the 0.25 cup fresh dill into small pieces. Here's the thing—don't skip the celery dicing. It adds that essential crunch that keeps the salad from feeling too heavy.
Whisk Together the Dressing Components
In a large bowl, combine the 1 cup mayonnaise, 2 tbsp Dijon mustard, remaining 1 tbsp apple cider vinegar, remaining 0.5 tbsp granulated sugar, 1.5 tsp salt, 0.5 tsp black pepper, and 0.5 tsp smoked paprika. Whisk vigorously for 1 minute until completely smooth and well combined.
This is the flavor foundation of your salad. The smoked paprika adds subtle depth, while the vinegar and sugar balance the richness of the mayonnaise. Taste and adjust seasoning if needed—you want it tangy but not overpowering.
Combine All Ingredients for Perfect Balance
Add the cooled potatoes, diced apples, celery, red onion, and fresh dill to the dressing. Gently fold everything together with a large spoon, being careful not to break up the potatoes. Taste and adjust seasoning if needed—you might want to add a touch more vinegar or sugar depending on your apple's tartness.
Let the salad sit for 10 minutes before serving. This resting time allows all the flavors to meld together beautifully. The apples will soften slightly but maintain their crisp texture, and the potatoes will absorb the dressing perfectly.
Pro Tips For Making Potato Salad With Green Apple
- Boil Potatoes Till Fork-Tender: Red potatoes stay firm if you undercook them—cut into 1-inch chunks and boil until they pierce easily with a fork, about 12-15 minutes. I learned this the hard way when my salad turned mushy; test early and finish in the dressing.
- Slice Apples Last: Acid from the vinegar and mustard makes Granny Smiths turn brown instantly. Toss the dressing with everything except the apples, then fold them in just before serving. (Yes, even if you’re impatient like me.)
- Balance Dressing Ratios: Start with 3 parts mayo to 1 part Dijon, then add vinegar slowly—start with 1 tablespoon and taste. Too much vinegar kills the creaminess; too little leaves it bland. Adjust in ½-teaspoon increments.
- Chill Before Serving: Let the salad sit uncovered in the fridge for 30 minutes after mixing. The flavors meld better, and the apples soften slightly—no more crunchy, watery bites. (Your future self will thank you.)
Dietary considerations for this dish
Gluten-Free Adaptations
This potato salad is naturally gluten-free, but always double-check your ingredients. The key is to use certified gluten-free mayo—Hellmann's Gluten-Free or Kewpie Gluten-Free work perfectly. The Dijon mustard and apple cider vinegar are typically gluten-free, but brands like French's label their products clearly.
For extra safety, opt for a dedicated gluten-free vinegar like Bragg's. 🌱
Dairy-Free Options
Swap the mayo for vegan mayo—Just Mayo or Sir Kensington's both mimic the creamy texture beautifully. To keep the dressing rich, add 1 tbsp neutral oil like avocado or light olive oil.
The smoked paprika and vinegar will still shine through, giving that same tangy depth. Just be sure to use dairy-free dill if you're avoiding all dairy products.
Lower-Carb Version
For a lower-carb twist, replace half the potatoes with cauliflower florets (about 1 lb). Roast them at 400°F for 20 minutes until tender, then proceed with the recipe as written.
The cauliflower adds a subtle nuttiness that pairs surprisingly well with the green apple. You'll reduce the total carbs by about 30 grams per serving while keeping the creamy texture intact.
Allergy-Friendly Swaps
If nut allergies are a concern, avoid any nut-based mayos and stick to seed-based options like sunflower seed mayo. For a soy-free version, ensure your mayo is soy-free—Primal Kitchen makes an excellent option.
The apples and celery are naturally allergen-free, but always check labels on vinegars and mustards for hidden traces of common allergens. 💡
Sweetener Adjustments
For those managing blood sugar, reduce the granulated sugar to ½ tbsp or use a sugar substitute like erythritol or monk fruit sweetener. The natural tartness of the green apples will still shine through, especially when paired with the vinegar.
If you're avoiding refined sugar entirely, omit it—this salad is delicious without it. Just taste as you go to balance flavors.
Vegan Protein Boost
Add ½ cup cooked chickpeas or white beans for extra protein and texture. Rinse them well if using canned, then toss them in with the other ingredients. The beans absorb the dressing beautifully and add a satisfying bite.
For a nutritional yeast kick, sprinkle 1 tbsp on top for a cheesy flavor without dairy. This keeps the dish hearty and satisfying for any meal.
Nutrition facts
Frequently asked questions
Can I use regular apples instead of green apples?
Regular apples like Fuji or Gala add sweetness rather than tartness, which changes the flavor balance. For the best tart-sweet contrast, stick with Granny Smith or Honeycrisp. If you must use sweet apples, reduce the sugar to ½ tbsp and add an extra 1 tbsp of apple cider vinegar to keep the tangy profile.
How do I prevent the potatoes from turning mushy?
Always boil potatoes in cold water and drain immediately after cooking. Let them steam-dry in the pot for 2 minutes to remove excess moisture. Press each potato gently with a fork while warm to create indentations—this helps the dressing cling without making them soft. Never overcook them!
Can I make this potato salad ahead of time?
Yes! This salad tastes even better the next day. Store in an airtight container in the fridge for up to 4-5 days. The apples may soften slightly, but the flavors meld beautifully. For picnics, pack it in a wide-mouth mason jar with the dressing on top to prevent sogginess.
What if I don't have Dijon mustard?
Use regular yellow mustard in a 1:1 ratio, but expect a milder flavor. For extra tang, add ½ tsp of lemon juice to the dressing. The apple cider vinegar will still provide the necessary acidity, but Dijon's depth is hard to replace—it's what gives this salad its signature kick!
Can I make this potato salad without mayo?
Swap the mayo for ½ cup Greek yogurt (for tang) or ¼ cup sour cream mixed with 2 tbsp milk for creaminess. Add 1 tbsp olive oil to help the dressing cling to the potatoes. The texture will be lighter, but the tart-sweet balance remains intact.