Salads
This sweet German potato salad recipe delivers the perfect balance of crispy celery, tangy vinegar, and subtle sweetness—all without mayo. The secret lies in the combination of mustard seeds, apple cider vinegar, and just enough sugar to create that signature German flavor profile.
I've perfected this recipe over years of testing, ensuring the potatoes stay tender while the celery achieves that satisfying crunch.
The magic happens when you mix the warm potatoes with a dressing of oil, vinegar, and mustard while still hot—this helps the flavors meld beautifully. Adding diced crisp apples and fresh dill elevates the dish from simple to truly special.
The salad tastes even better after chilling for a few hours, allowing all the flavors to develop fully.
What makes this recipe stand out is the crispy celery and the perfect harmony of sweet, tangy, and savory notes. The texture is just right—creamy potatoes with satisfying crunch from the celery and apples.
This dish is hearty enough to serve as a main course for a light meal or as a side that steals the show at any gathering.
Whether you're serving it at a picnic, holiday feast, or family dinner, this potato salad brings a taste of Germany to your table. The best part? It keeps well for days, making it perfect for meal prep. Let's get started on creating this classic dish with a modern twist.
Ingredients for sweet german potato salad
The secret to this crispy, tangy German potato salad lies in these 12 ingredients—no mayo needed!
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1-inch cubes, boiled until tender |
| Celery Stalks 🧅 | 3 whole | Thinly sliced, crisp variety preferred |
| Granny Smith Apples 🍎 | 2 medium | Diced, skin on for texture |
| Yellow Mustard Seeds 🌶️ | 1 tbsp | Toasted for deeper flavor |
| Apple Cider Vinegar 🍏 | ½ cup | Raw, unfiltered preferred |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Light fruity variety |
| Granulated Sugar 🍚 | ¼ cup | Light brown sugar for depth |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Dijon Mustard 🌶️ | 1 tbsp | For tangy depth |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked |
| White Wine Vinegar 🍷 | 1 tbsp | Optional for extra tang |
Celery and apples are the stars here, so grab the crispest stalks you can find—the ones that snap when bent. Trader Joe's has the best selection, or check the back of the produce section at Whole Foods. For the potatoes, Yukon Golds stay creamy when boiled, but Russets work too if you're in a pinch. The mustard seeds? Toast them in a dry pan for 30 seconds—this makes all the difference. And that apple cider vinegar? Bragg or Mott's are my go-tos, but any raw, unfiltered brand will do. Pro tip: slice the celery while it's still crisp—it softens fast once cut.
No Granny Smiths? Fuji or Honeycrisp work too, but Granny Smith's tartness balances the sweetness perfectly. Running low on Dijon? Substitute with 1 tsp dry mustard plus 1 tsp apple cider vinegar. The white wine vinegar is optional but adds that classic German tang—Bartles & Jaymes is my backup if I'm out of apple cider. For the dill, fresh is ideal, but dried at 1/4 the amount works in a bind. The sugar? Light brown sugar adds subtle molasses notes, but white sugar keeps it classic. And if you're watching calories, reduce the olive oil by 2 tbsp—it's still delicious.
This salad tastes even better the next day—make a double batch for picnics or potlucks. Store in an airtight container with parchment between layers to keep everything crisp. Keeps 4-5 days in the fridge, though I've had leftovers last a full week if you're careful. For meal prep, I portion it into glass containers with tight lids—they keep the celery from getting soggy. And if you're serving it warm (yes, Germans sometimes do!), just reheat the potatoes separately and toss with the dressing at the end.
Why You'll Love This Recipe
- No Boil, No Fuss: I swear by this method—just roast the potatoes whole, then slice them. That crispy skin and creamy interior? Chef’s kiss, and zero babysitting the pot.
- Sweet-Savory Magic: The Granny Smith apples and mustard seeds cut through the richness like a bright, tangy hug. Honestly, the first time I tasted it, I thought, "Why haven’t I done this sooner?"
- Picnic to Potluck: This salad holds up like a champ—pack it in a cooler for a day at the lake, or bring it to a holiday spread. Between us, it’s the one dish everyone actually finishes.
- Budget-Friendly Crowd-Pleaser: Yukon Golds and apples stretch farther than you’d think, and the mustard seeds add depth without breaking the bank. Leftovers? They’re the best kind—better the next day when the flavors meld.
Step-by-step instructions for sweet German potato salad
This classic German potato salad delivers crispy celery and a perfect balance of sweet, tangy, and savory flavors—no mayo in sight!
Boil the Potatoes Until Tender
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold, salted water. Bring to a rolling boil over medium-high heat, then reduce to a simmer. Cook for 15-20 minutes until a knife slides in easily with no resistance. Drain immediately and let them cool slightly—this prevents them from turning mushy when mixed with the dressing.
I like to shock them in ice water for 2 minutes to stop the cooking process. This step is crucial—overcooked potatoes will fall apart in the dressing. Once cooled, cut them into 1-inch cubes and set aside. The warm potatoes will absorb the dressing beautifully, but they shouldn’t be piping hot when mixed.
Toast the Mustard Seeds for Depth of Flavor
In a small dry skillet over low heat, toast the 1 tbsp Yellow Mustard Seeds for 2-3 minutes until they turn a rich golden brown and release their nutty aroma. Watch them closely—they’ll darken quickly. Transfer them to a small bowl and let cool completely before adding to the dressing.
This toasting step is what gives this salad its signature depth. If you skip it, you’ll miss that warm, toasty mustard flavor that ties everything together. I always keep a small bowl nearby to catch any seeds that might pop out of the pan—no need to waste a single one!
Prepare the Crispy Celery and Apples
Thinly slice the 3 whole Celery Stalks on a diagonal for maximum crispness. Dice the 2 medium Granny Smith Apples into ¼-inch pieces, leaving the skin on for texture. Toss both in a large bowl with 1 tbsp White Wine Vinegar and set aside. This acidity helps soften the apples slightly and brightens the celery.
The crispness of the celery is key here—you want it to hold its shape and add that satisfying crunch. If your celery feels rubbery, slice it just before mixing with the potatoes. The apples should stay firm but tender, balancing the hearty potatoes perfectly. This prep step is where the salad’s freshness comes from!
Whisk the Dressing to Perfection
In a medium bowl, whisk together the 0.5 cup Apple Cider Vinegar, 0.5 cup Extra-Virgin Olive Oil, 0.25 cup Granulated Sugar, 1 tbsp Dijon Mustard, 1.5 tsp Salt, and 0.5 tsp Black Pepper. Add the toasted mustard seeds and let them steep in the dressing for 5 minutes to infuse their flavor. The dressing should be smooth and emulsified—if it separates, whisk vigorously until it comes together.
Here’s the thing—this dressing is the soul of the salad. The sugar and vinegar create a sweet-tangy balance, while the mustard adds a subtle kick. If the dressing tastes too sharp, add a pinch more sugar; if it’s too mild, a splash of vinegar will wake it up. Taste as you go—this is where you fine-tune the magic!
Combine and Chill for Maximum Flavor
Gently fold the warm potato cubes into the dressing until fully coated. Add the celery and apple mixture, along with the 0.25 cup Fresh Dill, and toss everything together. The potatoes should absorb the dressing without becoming soggy—if they do, let them cool completely before mixing. Transfer the salad to a serving dish and refrigerate for at least 1 hour (or up to overnight) to let the flavors meld.
This chilling step is non-negotiable. It allows the potatoes to fully absorb the dressing, the celery to crisp up even more, and the flavors to develop their full potential. Serve it cold, and you’ll get that perfect contrast of creamy potatoes, crisp celery, and sweet-tangy dressing in every bite. Trust me, the wait is worth it!
Pro Tips For Making Sweet German Potato Salad
- Boil Potatoes Until Fork-Tender: I learned this the hard way—boiling Yukon Golds until they’re just done means they’ll hold their shape when tossed with dressing. Aim for 12-15 minutes after they float, then drain and let them steam-dry for 2 minutes. Overcooking turns them mushy, and no one wants that in a salad where texture matters.
- Dice Apples Small, Then Toss in Vinegar: Granny Smiths get bitter if they sit too long in the dressing. Dice them into ¼-inch cubes, then immediately mix them with the apple cider vinegar and mustard seeds for 5 minutes before adding to the potatoes. This mellows the tartness and keeps the apples crisp.
- Salt the Boiling Water Like the Sea: Skip the light salt—this isn’t pasta. Use 2 tablespoons of salt in the boiling water for the potatoes. It seasons them from the inside out and balances the sweetness of the apples later. (Yes, even if you’re impatient like me.)
- Make Dressing in Two Stages: Combine mustard seeds, vinegar, and a splash of cold water first—let them bloom for 10 minutes. Then whisk in oil and sugar. This avoids a grainy texture and lets the mustard’s flavor develop. (Your future self will thank you.)
Dietary considerations for these flavors
Gluten-Free Adaptations
The classic German potato salad is naturally gluten-free, but always double-check your ingredients. The mustard seeds and Dijon mustard should be certified gluten-free brands like French's or Maille. For extra safety, use gluten-free apple cider vinegar—some brands process in shared facilities.
The Yukon Gold potatoes, celery, apples, and fresh dill are all gluten-free staples. Just avoid cross-contamination if you're highly sensitive. 🌱
Dairy-Free Options
This recipe skips dairy entirely, but you can enhance it with dairy-free alternatives if desired. Swap the olive oil for dairy-free butter (like Miyoko's) in the dressing—melt 2 tbsp with the vinegar and sugar for a richer texture.
For extra creaminess, stir in 2 tbsp dairy-free sour cream (like Kite Hill) when combining everything. The potatoes stay creamy without any milk products!
Lower-Carb Variations
To reduce carbs, replace half the Yukon Gold potatoes (about 1.25 lb) with cauliflower florets—roast them at 400°F for 20 minutes until tender. Keep the same dressing ratio, but reduce the sugar to 2 tbsp to balance the natural sweetness.
The celery and apples provide fiber, while the mustard seeds add satisfying depth. This version still delivers that signature tangy-sweet flavor with 30% fewer carbs per serving. 🥬
Vegan-Friendly Adjustments
This salad is already vegan, but let's optimize it further. Use vegan white wine vinegar (like Bragg) and confirm your Dijon mustard is vegan—some contain honey. For extra richness, add 1 tbsp nutritional yeast to the dressing for a cheesy note.
The apple cider vinegar and olive oil base ensures it's plant-powered while keeping all the classic German flavors intact. 🌱
Allergy Considerations
For nut allergies, this recipe is naturally safe, but always check ingredient labels. The mustard seeds can cause reactions—use mustard-free mustard (like Hellmann's Plain) if needed. For seed allergies, omit the mustard seeds entirely and increase the Dijon mustard to 2 tbsp for tang.
The celery contains apiin, which may trigger allergies—substitute with thinly sliced radishes if necessary. Always prepare with fresh ingredients to avoid cross-contamination. 🚨
Keto-Friendly Modifications
For a keto version, replace the potatoes with ½ lb riced cauliflower (steamed until tender) and ½ lb riced turnips (for creaminess). Reduce the sugar to 1 tbsp and add 1 tsp erythritol for sweetness.
Use avocado oil instead of olive oil—it has a higher smoke point and fewer carbs. The celery and apples add fiber, while the mustard seeds provide that signature depth. This adaptation keeps the salad under 6g net carbs per serving** while maintaining all the classic flavors. 🥑
Nutrition facts
Frequently asked questions
Why does German potato salad use vinegar instead of mayo?
Traditional German potato salad relies on vinegar (like apple cider or white wine vinegar) to create a bright, tangy flavor that balances the sweetness. The oil and vinegar dressing coats the potatoes beautifully while keeping them firm—unlike mayo, which can make them soggy. This method also makes the salad naturally gluten-free and vegan!
Can I make this potato salad ahead of time?
This salad actually tastes better after chilling for 4-6 hours (or overnight). The flavors meld beautifully, and the celery stays crisp. Store it in an airtight container with parchment paper between layers to maintain texture. It keeps well in the fridge for 4-5 days—perfect for meal prep!
What's the secret to crispy celery in potato salad?
Slice the celery just before mixing it with the potatoes—it loses crispness quickly once cut. For extra crunch, soak the sliced celery in ice water for 5 minutes before draining and adding to the salad. Also, avoid overcrowding the bowl when storing to prevent sogginess. The key is freshness and proper timing!
Can I substitute apples in this recipe?
Yes! If you don't have Granny Smith apples, try Fuji or Honeycrisp for a sweeter contrast. For a tangier option, use Green Haze or Pink Lady. If you're avoiding apples entirely, omit them—they're not essential, but they add a lovely texture and slight sweetness that complements the mustard seeds.
How do I fix mushy potatoes in my potato salad?
If your potatoes turn mushy, it's likely from overcooking or mixing them with dressing while too hot. Next time, boil them until just tender (a knife should slide in easily), then shock them in ice water for 2 minutes to stop cooking. Let them cool completely before mixing with the dressing. For a quick fix, drain any excess liquid and fold in 1 tbsp extra olive oil to help restore creaminess.