Anne Burrell's German Potato Salad Recipe: Crispy Celery Crowns and Mustard-Vinegar Zing

Anne Burrell’s German potato salad delivers the perfect balance of tangy mustard, crisp celery crowns, and creamy vinegar dressing that transforms a simple side into a showstopper. This recipe captures the heart of German comfort food—where boiled potatoes meet bold flavors in every bite.

The secret lies in high-heat roasting for those coveted crispy edges while keeping the centers tender, a technique Burrell perfected for restaurant-quality results at home.

What sets this dish apart is the signature mustard-vinegar dressing, rich with mayo for creaminess but never heavy. Thinly sliced celery adds fresh crunch, while optional bacon or pickles introduce smoky depth.

The recipe builds flavor in layers—starting with perfectly cooked potatoes, then elevating them with a dressing that’s tangy enough to cut through rich main courses. It’s the kind of potato salad that disappears faster than you can say Kartoffelsalat.

By the time you’re done, you’ll have a dish that’s rustic yet refined—golden potatoes with crispy edges, vibrant celery, and a dressing that’s perfectly balanced. The texture contrast alone makes this worth the effort: tender potatoes, crunchy celery, and a creamy dressing that ties everything together.

This isn’t just a side; it’s the star of the meal.

Whether you’re serving it at a picnic, holiday feast, or weeknight dinner, this recipe scales beautifully. The dressing can be made ahead, and the potatoes hold up well, so you can focus on the main course. Let’s get cooking—your taste buds (and guests) will thank you.

Ingredients for anne burrell german potato salad

Crispy edges, creamy dressing, and crunchy celery—this salad delivers restaurant-quality German potato salad at home.

The potatoes are the foundation, so Yukon Golds are ideal—they hold their shape and stay creamy. Boil them until they're fork-tender but still hold together. For that signature crispy edge, roast them in vegetable oil at 425°F for 20-25 minutes after boiling. Trader Joe's and Whole Foods usually carry them pre-washed, which saves time. The dressing needs to balance tangy and creamy, so don't skimp on the mayo—it's what makes this salad rich without being heavy.

No Dijon mustard? Prepared yellow mustard works just fine. Fresh dill is ideal, but dried dill at one-third the amount gives you that same herby depth. The red onion and celery can be prepped ahead—they keep well in the fridge for 3-4 days. For extra crunch, some people add crispy fried onions (store-bought works), but I find the celery and onion slices give enough texture. The optional apple cider vinegar adds another layer of tang—great if you want to lean into that classic German flavor.

The dressing keeps for 5 days in the fridge, so make extra for sandwiches or wraps. The potatoes reheat beautifully—toss them with a little more oil and roast at 375°F for 10 minutes to restore crispiness. For meal prep, store the potatoes and dressing separately. When ready to serve, gently toss everything together so the potatoes stay crispy. This salad tastes even better the next day as the flavors meld—perfect for making ahead for picnics or potlucks.

Step-by-step instructions for anne Burrell's German potato salad

Here's how to achieve that perfect balance of crispy edges and creamy texture.

Place the 3 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 high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until the potatoes are fork-tender but still hold their shape.

Here's the thing—you want them tender but not falling apart. When you pierce one with a knife, it should slide in easily but still have a slight resistance. Drain immediately and let them steam-dry for 2 minutes in the colander. This step prevents a watery salad later.

While the potatoes are cooking, heat 2 tbsp vegetable oil in a large skillet over medium heat. Add the 1 whole Celery Stalk cut into ½-inch slices and cook for 3-4 minutes until the edges start to brown and become crispy. Remove from heat and set aside.

This is where the magic happens—the crispy celery adds that signature texture that sets this salad apart. Don't skip this step; it's what gives this recipe its authentic German character. If you're worried about burning, keep the heat at medium and stir occasionally.

In a large mixing bowl, whisk together 0.75 cup mayonnaise, 0.33 cup yellow mustard, 0.25 cup white vinegar, 2 tbsp granulated sugar, 0.5 tsp black pepper, and 1 tsp dried dill. The mixture should be smooth and well combined—this is your flavor foundation.

Here's a pro tip: For extra tang, add the 1 tbsp apple cider vinegar now. I like to taste as I go—this dressing should be slightly sweet, tangy, and well-seasoned. If it needs more salt, add it now before combining with the potatoes.

Add the warm potatoes to the dressing and gently fold until every potato is coated. Then add the crispy celery crowns and 0.5 whole Red Onion sliced thin. Let the salad cool to room temperature, then transfer to the refrigerator to chill for at least 2 hours—this lets all the flavors meld together.

Don't be tempted to skip the chilling time. This is crucial for developing the flavors and achieving that perfect texture contrast between the creamy dressing and crispy celery. The longer it chills, the better it tastes.

Before serving, chop the 4 whole Hard-Boiled Eggs into small pieces and gently fold them into the potato salad. The warmth of the eggs will help distribute them evenly. Taste and adjust seasoning if needed—you might want to add a pinch more salt or a splash of vinegar.

Serve this salad chilled, garnished with additional crispy celery crowns if desired. The contrast of creamy potatoes, crispy celery, and tender eggs makes every bite amazing. This recipe serves 6—perfect for a picnic or family gathering!

Essential equipment for this dish

Must-Have Tools

Start with a large stockpot—I use a 10-quart enameled cast iron from Le Creuset—to boil the potatoes without overcrowding. A fine-mesh colander (like OXO's Good Grips) is essential for draining potatoes quickly and efficiently.

For crispy celery crowns, a 10-inch cast iron skillet (I love Lodge's Classic) works best because it retains heat evenly. 🔥

Dressing Essentials

A hand mixer or whisk is key for emulsifying the dressing smoothly. I prefer a KitchenAid stand mixer with the whisk attachment for large batches, but a sturdy whisk works just fine.

For measuring ingredients precisely, grab a set of stainless steel measuring cups (like OXO's Good Grips) and a digital kitchen scale—especially for the sugar and salt. The scale ensures perfect balance in the dressing.

Prep Aids

Invest in a sharp chef’s knife and mandoline slicer (I use Julienne from Oxo) to slice the celery and red onion thinly and evenly. A microplane comes in handy for grating fresh dill if you’re using it instead of dried.

For hard-boiled eggs, a silicon spatula helps peel them without breaking the yolks. Store these tools together in a cutlery tray (like SimpleHouseware’s) to keep your workspace organized.

Serving Gear

Serve the salad in a large glass bowl (I adore Corelle’s stoneware) for an elegant presentation. If you’re prepping ahead, use airtight glass containers (like Pyrex’s 8-cup bowls) to store the dressing and potatoes separately.

For garnishing, a small bowl for crispy celery crowns and a tweezers set helps place them artistically on top. A serving spoon with a long handle makes it easy to dish out portions without disturbing the texture.

Optional Upgrades

For extra crispiness, a deep fryer (like Ninja’s 4-quart) lets you fry onions or potato bits separately, but a skillet with a splatter screen works just as well. If you love bacon, a wire rack (placed over a baking sheet) keeps it crispy while cooking.

For picnics, pack the salad in insulated lunch boxes (like RTIC’s) to keep it chilled. These tools elevate the dish from homemade to restaurant-quality. 💫

Frequently asked questions