Crisp Apple Potato Salad

Elevate Your Summer Spread: The Ultimate Potato Salad with Apples Recipe

Forget everything you thought you knew about potato salad. While classic versions hold a special place in our hearts, this Potato Salad with Apples redefines the beloved side dish, transforming it into an unforgettable culinary experience. It delivers all the comforting creaminess you expect from a stellar potato salad, thanks to a luxurious Dijon-mayonnaise dressing, but then introduces a symphony of unexpected flavors and textures: the crisp, tart bite of green apple, the pungent kick of red onion, and the bright, herbaceous notes of fresh dill. This isn’t just a side dish; it’s a conversation starter, guaranteed to surprise and delight at your next gathering.

Potato Salad with Apples in a white serving bowl on top of a red and white star-patterned trivet.
A vibrant potato salad with chunks of green apple and fresh dill, ready to be served.

As Renee Schettler Rossi wisely noted, “This is not your typical potato salad. And we mean that in the best possible way. It surprises you with jolts of sweetly sour green apple and pungent red onion and bracing Dijon and, well, it’s gonna upend your notion of how things—or at least potato salad—ought to be.” This sentiment perfectly encapsulates the adventurous spirit of this recipe. It challenges convention by introducing ingredients that might seem unconventional at first glance but come together to create a harmonious and incredibly delicious whole. The interplay of sweet, sour, savory, and tangy elements, coupled with varying textures from tender potatoes to crunchy apples, makes every bite an exciting discovery.

Potato Salad with Apples in a white serving bowl on top of a red and white star-patterned trivet.
Potato Salad with Apples

Potato Salad with Apples: The Ultimate Recipe

Rated 5 out of 5 stars by 5 reviewers.

This extraordinary potato salad with apples features a creamy Dijon-mayonnaise dressing, crisp apples, crunchy pickles, and fresh dill, offering a delightful twist on a classic side dish.

Recipe by David Leite

Print Recipe
Course:
Salad
Cuisine:
American
Servings:
6 to 8 servings
Calories:
415 kcal
Prep Time:
1 hour
Total Time:
1 hour

Ingredients

  • 2 pounds, 3 ounces medium red potatoes (or other all-purpose potatoes)
  • 10 ounces Granny Smith apples (or other tart green cooking apples), peeled, cored, and diced (about 2 apples)
  • 1 medium red onion, finely diced
  • 6 gherkins or 3 dill pickles, diced, or to taste
  • 1 to 3 tablespoons Dijon mustard
  • 1 cup mayonnaise (ensure it contains egg), or more as needed
  • 1/2 teaspoon white pepper, plus more if needed
  • 1 tablespoon sea salt flakes, plus extra if needed
  • 1/3 cup apple cider vinegar, plus more if needed
  • 1/3 cup loosely packed dill, fronds finely chopped

Instructions

  1. Place the potatoes in a large pot. Add enough cold water to generously cover them and set the pot over medium heat. Slowly bring the water to a gentle boil. This slow heating process helps the potatoes cook evenly without breaking apart prematurely. Cook until the potatoes are tender when pierced with the tip of a sharp knife, which should take approximately 12 minutes.

    Pro Tip: Avoid a rapid, rolling boil, as this can cause the potatoes to break apart and become mushy, compromising the texture of your salad. If they accidentally overcook, don’t despair! You can always mash them with butter, salt, and pepper for a quick mashed potato side.

  2. Once tender, gently drain the potatoes. Transfer them to a clean surface or a wide bowl and allow them to cool completely. Cooling helps them dry out slightly, which is crucial for achieving the perfect texture in the salad and preventing a watery dressing.

  3. While the potatoes are cooling, prepare your dressing. In a large mixing bowl, combine all the remaining ingredients: diced Granny Smith apples, finely diced red onion, diced gherkins or dill pickles, Dijon mustard, mayonnaise, white pepper, sea salt flakes, apple cider vinegar, and finely chopped fresh dill. Mix everything thoroughly until well combined and the dressing is smooth and evenly incorporated.

  4. Once the potatoes have cooled sufficiently to handle and any residual steam has dried, carefully cut them into rough, walnut-sized pieces. The goal here is to maintain their shape and integrity for a visually appealing and texturally satisfying salad.

    Pro Tip: Handle the cooked potatoes with a gentle touch. They are delicate after cooking, and too much force can cause them to crumble. Aim for distinct pieces rather than a mashed consistency.

  5. Add the cut potatoes to the bowl containing the prepared dressing. Using a light hand, gently fold the potatoes into the dressing until every piece is completely coated. This delicate folding ensures the potatoes absorb the flavors without turning into a mush.

    Pro Tip: If using homemade mayonnaise, you might find it less emulsified than store-bought varieties. You may need to add up to 1 cup more mayonnaise to achieve the desired creamy consistency and fully coat all the potatoes.

  6. Taste the potato salad and adjust the seasoning as needed. You might want more salt, pepper, or a touch more vinegar or Dijon to suit your palate. Serve immediately for a vibrant, fresh taste, or cover and refrigerate for several hours. Chilling allows the flavors to meld beautifully, mellowing the mustard’s intensity and deepening the overall taste experience. This salad is often even better the next day!

Adapted From

hot-chicken-project
The Hot Chicken Project

The Hot Chicken Project

This recipe was inspired by the culinary insights from The Hot Chicken Project.

Buy On Amazon

Explore More Culinary Insights

Unlock new possibilities for this recipe with AI-powered suggestions:

  • Discover Dietary Options
  • Explore Ingredient Substitutions
  • Scale Your Recipe
  • Summarize Key Insights

Nutrition Information

Serving: 1 portion

Calories: 415 kcal

Carbohydrates: 37 g

Protein: 4 g

Fat: 28 g

Saturated Fat: 4 g

Monounsaturated Fat: 6 g

Trans Fat: 1 g

Cholesterol: 16 mg

Sodium: 2030 mg

Fiber: 5 g

Sugar: 9 g

Nutrition information is automatically calculated and should only be used as an approximation.

Why Apples Are the Secret Ingredient

The addition of apples to potato salad might raise an eyebrow for traditionalists, but it’s precisely this unexpected element that elevates this recipe from good to extraordinary. Tart green apples, particularly Granny Smiths, bring a crucial component that many potato salads lack: a refreshing crunch and a bright, acidic counterpoint to the creamy dressing and earthy potatoes. This isn’t just about sweetness; it’s about balance. The sharp, slightly sour notes of the apple cut through the richness of the mayonnaise, preventing the salad from feeling heavy or one-dimensional. The textural contrast, with firm apple pieces alongside tender potatoes, makes each bite more engaging and delightful. If you’ve never considered adding fruit to your savory sides, this recipe is the perfect introduction to a world of exciting flavor combinations.

Crafting the Perfect Creamy Dijon Dressing

At the heart of any great potato salad is its dressing, and this recipe’s Dijon-mayonnaise blend is nothing short of stellar. It’s a carefully balanced concoction where the classic creaminess of mayonnaise meets the assertive, tangy kick of Dijon mustard. The mustard isn’t just for flavor; it also contributes to the dressing’s vibrant color and helps emulsify the other ingredients. Apple cider vinegar adds another layer of tang, enhancing the overall brightness and complementing the apples beautifully. Fresh dill is indispensable here, lending its distinctive herbaceous aroma and flavor that ties all the elements together. When preparing the dressing, don’t be shy about tasting and adjusting. The “to taste” notes for mustard, salt, and pepper are there for a reason – your palate is the ultimate guide. Remember, the flavors will meld and mellow as the salad chills, so a slightly bolder seasoning initially can result in a perfectly balanced flavor profile later.

The Art of Perfectly Cooked Potatoes for Salad

The foundation of any outstanding potato salad is, naturally, the potatoes themselves. Choosing the right type and cooking them correctly are paramount. Red potatoes are an excellent choice for this recipe due to their waxy texture, which helps them hold their shape after cooking, preventing a mushy salad. All-purpose varieties can also work, but avoid overly starchy potatoes like Russets, which tend to disintegrate easily. The cooking method is equally important: a gentle boil, rather than a vigorous one, is key. This slow and steady approach ensures the potatoes cook through evenly without their skins splitting or the flesh breaking down. After cooking, allowing the potatoes to cool and air-dry slightly before cutting is a small but impactful step. This process lets excess moisture evaporate, allowing the dressing to adhere better and preventing a watery salad. As for peeling, it’s a matter of preference. Many enjoy the rustic charm and added nutrients of leaving the skins on, provided they are thoroughly scrubbed.

Pairing & Serving Suggestions

This versatile Potato Salad with Apples is the ideal accompaniment for a wide array of dishes. Its refreshing flavors and textures make it a natural fit for classic American barbecue fare, such as grilled chicken, pulled pork, or hot dogs. It also perfectly complements fried chicken, offering a lighter, tangy contrast to the rich, crispy bird. For seafood lovers, try serving it alongside grilled salmon or even a delicate salmon tartare, as one of our testers discovered. Whether it’s a casual backyard BBQ, an elegant family lunch, or a festive holiday spread like Memorial Day or Fourth of July, this salad always shines. It’s equally at home in a picnic basket, holding up beautifully for hours. Serve it chilled, allowing the flavors to fully develop, for the most delightful experience.

Storage and Make-Ahead Tips

One of the beauties of this potato salad is how well it keeps, and in fact, often improves with time. You can prepare this salad several hours, or even a full day, in advance. This allows the various flavors to meld together more deeply, resulting in a more harmonious and mellow taste, especially as the sharpness of the Dijon and vinegar softens. Store the potato salad in an airtight container in the refrigerator for up to 3-4 days. While it’s best enjoyed within the first two days for optimal texture, it will remain delicious. If making ahead, simply give it a gentle stir before serving and adjust seasoning if necessary, as flavors can sometimes mute after prolonged chilling.

Variations & Customizations to Suit Your Taste

While this recipe stands strong on its own, it also lends itself beautifully to customization. Don’t be afraid to experiment and make it your own!

  • Mustard Mellowing: If you find the Dijon too assertive, as some of our testers did, reduce the quantity to 1 or 2 tablespoons, especially if serving immediately. The flavor will mellow with time in the fridge.
  • Apple Choices: While Granny Smiths offer a quintessential tart crunch, other apples like Pink Lady or Ambrosia can also be used for a slightly sweeter profile, though they might lack the sharp tang.
  • Herb Swaps: Not a fan of dill? Fresh flat-leaf parsley makes an excellent substitute, offering a clean, peppery note. Chives or tarragon could also introduce interesting nuances.
  • Pickle Perfection: Increase the amount of gherkins or dill pickles for extra crunch and tang. Sweet gherkins can also add a pleasant sugary counterpoint.
  • Traditional Touches: For those who miss classic potato salad elements, consider folding in a couple of finely chopped hard-boiled eggs or some crispy crumbled bacon. These additions will introduce different textures and savory notes.
  • Spice it Up: A pinch of smoked paprika or a dash of cayenne pepper can add a subtle warmth and depth to the dressing.
  • Vegan Option: Easily adapt this recipe by using a good quality vegan mayonnaise and ensuring your Dijon mustard is plant-based.

Frequently Asked Questions About Potato Salad with Apples

What kind of potatoes are best for potato salad?
Waxy potatoes like red potatoes, new potatoes, or Yukon Golds are generally best. They hold their shape well after cooking, preventing a mushy salad, and have a creamy texture that absorbs the dressing beautifully.
Can I make this potato salad ahead of time?
Absolutely! This potato salad actually benefits from being made ahead. Preparing it several hours or even a day in advance allows the flavors to meld and deepen, resulting in a more harmonious and mellow taste. Store it covered in the refrigerator.
How long does potato salad last in the refrigerator?
When stored properly in an airtight container in the refrigerator, this potato salad can last for 3 to 4 days. It’s generally best consumed within the first 2 days for optimal freshness and texture.
Do I need to peel the potatoes?
Peeling is optional. Many people enjoy the rustic texture and added nutrients that come with leaving the skins on, especially with red potatoes. Just be sure to scrub them very well before cooking.
What’s the best way to prevent my potato salad from being watery?
To avoid a watery salad, ensure your potatoes are not overcooked and are allowed to cool and slightly air-dry after draining. This minimizes excess moisture. Also, make sure your mayonnaise has a good consistency; if it’s too thin, it can contribute to a watery dressing.

Tried this unique recipe?

We’d love to see your creations! Mention @leitesculinaria or tag #leitesculinaria on Instagram!

Recipe Testers’ Reviews: Real Feedback for Real Cooks

Our team of dedicated recipe testers put this Potato Salad with Apples through its paces, offering valuable insights and proving that this unconventional salad is a true crowd-pleaser. Read on for their candid thoughts and helpful tips!

Amy Wilschut

Amy praised this potato salad as a perfect pairing for grilled meats or fried chicken, specifically enjoying it with Southern Fried Chicken Wings. She highlighted its excellent staying power in the fridge, making it a convenient lunch or side dish for multiple meals. What truly stood out for Amy was the delightful hint of sweetness from the apples and sweet gherkin pickles, complemented by a generous portion of fresh dill – her favorite herb. She cooked her potatoes for 12 minutes, noting in hindsight they could have used a few more minutes for ultimate tenderness, and opted to leave the skins on. The seasoning was spot-on, requiring no adjustments.

Jack V.

Jack was a convert! Initially skeptical about apples in potato salad, one taste made his household believers. He lauded the various forms of acidity—from apple, pickle, and vinegar—for giving the salad a “delightful brightness.” Jack noted the dressing was thinner than typical American potato salads, leaning more towards a German style, but found it didn’t detract from the dish. He suggested slightly reducing the vinegar and being a little rougher with potato chopping to release more starch, which could contribute to a thicker dressing. He cautioned against using waxy potatoes like baby Dutch, recommending a starchier potato for better emulsification. He found no need to add more vinegar, confirming the existing acidity was ample.

Helen Doberstein

Helen appreciated this as a “nice version of a traditional potato salad,” enjoying the sweet-tart crunch of the apple (she used an Ambrosia apple). Her initial impression was that the Dijon mustard and vinegar were very strong, dominating the flavors. She wisely opted for sweet gherkins to balance the tartness and was glad for the extra sweetness. Unable to find red boiling potatoes, she used all-purpose white potatoes, leaving the skins on. These broke apart a bit during cooking but resulted in a pleasant creaminess when mixed with mayo. Helen found the salad vastly improved the next day, noting that “like most good potato salads it requires time to mellow and blend.” She strongly recommended making it the day before or several hours in advance. For immediate consumption, she advised reducing Dijon to 2 tablespoons and vinegar to 1/4 cup to prevent it from being too sharp. Her tasters missed bacon and chopped egg, but still enjoyed the change.

Helena Pereira

Helena found this salad to be a perfect accompaniment to salmon tartare. She highlighted the successful combination of the pickles’ and apple cider vinegar’s acidity with the soft potatoes, crisp apple pieces, and fresh dill. She praised the recipe for its simplicity to prepare and its versatility, making it suitable for feast days, family lunches, or even a picnic. Helena’s review underscores the salad’s ability to complement richer main courses and its suitability for various occasions.

Denise McCormick

Denise had an eventful experience, having to pause her cooking when a mouse appeared! This unforeseen delay meant her potatoes were refrigerated overnight. This turned into a happy byproduct: the chilled potatoes did not crumble upon cutting the next day, maintaining their shape beautifully. Denise described the salad as singing “a sweet and salty song with unexpected crunchy pickle and spicy red onion flavor bombs.” She found it came together quickly, even with her unexpected interruption, making it ideal for barbecues. She used Pink Lady apples, which were good, but thought Granny Smiths would offer a more desirable sour bite. Like another tester, she noted her homemade mayonnaise resulted in a slightly runny dressing.

Lisa Bennett

Lisa declared this “perfect potato salad” – “not your Grandma’s ho-hum boring, but absolutely delicious and a welcome guest at any backyard BBQ.” She loved the combination of sweet, tangy, soft, and crunchy. She suggested fresh flat-leaf parsley as an easy substitute for dill if preferred. Lisa used red potatoes with skins on, Granny Smith apples, and about 2 cups of Hellmann’s Mayo. Lacking white pepper, she used a little less fresh cracked black pepper. She added extra vinegar and salt to her taste. With ample leftovers for just two people, she planned to share with her daughter. Lisa also mentioned she would use less Dijon mustard next time (around 1 tablespoon) to reduce its “bite.” She was particularly pleased with the Granny Smiths, finding them a “very very pleasant surprise” compared to her usual additions of granulated sugar and carrots for sweetness, resulting in a “Win-Win and not as much as an insulin spike.”

A silver bowl filled with potato salad with apples topped with dill and a spoon and striped napkin on the side.
Lisa Bennett’s beautifully prepared Potato Salad with Apples, garnished with fresh dill.
Show More Testers’ Reviews