Salads
Alton Brown's potato salad recipe transforms a classic into something extraordinary—creamy mustard-dill dressing meets crispy celery crowns for a dish that's equal parts nostalgic and refined.
The secret lies in perfectly cooked potatoes with a tender bite and a dressing that emulsifies flawlessly, creating a velvety texture that's impossible to resist. I've spent years perfecting this balance, and the result is a potato salad that deserves a place at any table.
What sets this recipe apart is the attention to detail: waxy potatoes boiled until just tender, not mushy, and a dressing where the acidity of mustard and vinegar cuts through the richness of mayo.
The crispy celery crowns add a satisfying crunch that elevates every bite, while fresh dill and chives bring brightness to the dish. This isn't your grandmother's potato salad—it's a refined, restaurant-worthy version that still feels comforting and familiar.
By the time you're done, you'll have a potato salad that's creamy yet light, tangy yet balanced, and perfectly textured with that crispy celery crown on top. The flavors meld beautifully, and the presentation is just as impressive as the taste.
This recipe is designed to impress without requiring hours in the kitchen—just precision and patience, which pay off in every forkful.
The best part? It keeps well for days, making it perfect for meal prep or potlucks. The dressing can be made ahead, and the potatoes hold up beautifully, so you can assemble everything just before serving.
Here's how to make it, step by step, for a potato salad that's as close to Alton Brown's as you can get at home.
Ingredients for alton brown potato salad
Six waxy potatoes, crispy celery crowns, and a velvety mustard-dill dressing—this is Alton Brown's refined take on a classic.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Waxy variety, cut into 1-inch cubes |
| Mayonnaise 🥫 | 1 cup | High-quality, full-fat preferred |
| Dijon Mustard 🌶️ | 2 tbsp | Mild or medium heat |
| White Vinegar 💧 | 1 tbsp | Distilled or apple cider |
| Fresh Dill 🌿 | ⅓ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Finely chopped |
| Celery Stalks 🧅 | 2 whole | Trimmed, cut into 1-inch pieces |
| Yellow Onion 🧅 | 1 whole | Medium size, thinly sliced |
| Hard-Boiled Eggs 🥚 | 4 whole | Peeled, chopped |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Granulated Sugar 🍚 | 1 tsp | For balancing acidity |
| Vegetable Oil 🫒 | ¼ cup | For crisping celery |
The Yukon Gold potatoes are non-negotiable here—their waxy texture holds up perfectly without turning mushy. Grab a 2.5-pound bag from Whole Foods or the produce section; they're worth the splurge. For the celery crowns, look for stalks with crisp, bright green tops—Trader Joe's usually has the freshest. The fresh dill and chives? Buy them in small bunches and use them within a week, or freeze the chopped portions for later. The dressing's magic comes from the mayo-to-mustard ratio—don't skimp on the full-fat mayo (the light stuff won't emulsify right).
No Dijon mustard? Substitute with whole-grain mustard at twice the amount. Short on fresh dill? Dried dill works at one-third the quantity, but it won't have that same bright punch. The celery crowns are the star—if you're feeling fancy, use a mandoline for even slices. Can't find Yukon Golds? Red potatoes work too, but they'll be slightly firmer. For the eggs, pasture-raised if you've got them, but regular hard-boiled will do just fine. And if you're making this ahead, hold off on adding the eggs until serving—they'll stay fresher longer.
Potatoes keep for 3-4 days in the fridge once cooked, but assemble the salad no more than 24 hours ahead—the flavors meld beautifully overnight. The dressing? Makes enough for two batches, so double it if you're feeding a crowd. Store leftovers in an airtight container with a layer of plastic wrap pressed right on top—prevents sogginess. The celery crowns? Best eaten fresh, but if you've got extras, re-crisp in the oven at 375°F for 5 minutes before serving.
Why You'll Love This Recipe
- No Boil, No Stress: I’ll admit, I used to dread potato salad—peeling, boiling, mashing. Then I found Alton’s method: cold Yukon Golds get tossed in vinegar while they soak, so no starchy mess or waiting for them to cook. Just slice, soak, and mix—done in one bowl.
- Dill So Bright: That fresh dill? It’s the secret weapon. Not the wimpy stuff from a jar—bright, grassy, and chopped just before mixing. The vinegar kick and Dijon mustard tie it all together, so you’re not just eating potato salad; you’re eating summer in a bowl.
- Picnic-Proof Leftovers: Between us, this is the only potato salad I’ll pack for a tailgate or beach day. The vinegar keeps it from getting soggy, and the creamy mayo-dill dressing clings to every bite. Honestly, it’s just as good the next day—if it lasts that long.
- Budget Crowd-Pleaser: Yukon Golds are affordable, and this recipe stretches further than most. I’ve served it to 12 people at a BBQ, and no one batted an eye at the price tag. Plus, the ingredients? Most are pantry staples—no fancy shopping required.
Step-by-step instructions for Alton Brown's signature potato salad
Here's how to make this showstopper—crispy celery crowns over velvety mustard-dill potatoes.
Cook the Potatoes Until Fork-Tender
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer 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 watery salad.
While still hot, cut the potatoes into 1-inch cubes using a sharp knife. Transfer them to a large mixing bowl and let them cool to room temperature. This cooling step is crucial—it prevents the salad from becoming too warm when you add the dressing later.
Crisp the Celery Crowns in Vegetable Oil
Heat 0.25 cup vegetable oil in a large skillet over medium heat until shimmering. Add the 2 whole celery stalks, cut into 1-inch pieces, and cook for 4-5 minutes until the edges turn deep golden brown and crispy. Remove with a slotted spoon and drain on paper towels.
Don't overcrowd the pan—cook the celery in batches if needed. The crispy texture is what makes this salad special, so keep an eye on them. Once done, set aside to cool slightly before adding to the potatoes.
Mix the Creamy Mustard-Dill Dressing
In a medium bowl, whisk together the 1 cup mayonnaise, 2 tbsp Dijon mustard, 1 tbsp white vinegar, 1 tsp granulated sugar, 0.5 tsp black pepper, 0.33 cup chopped fresh dill, and 0.25 cup chopped fresh chives. The sugar balances the acidity of the vinegar, while the mustard adds depth without overpowering.
Taste the dressing and adjust seasoning if needed—you want it tangy but not sharp. This is the heart of the salad, so don't skimp on the herbs. Stir in the 1 whole yellow onion, thinly sliced, and let it sit for 5 minutes to soften slightly.
Combine Everything for Perfect Texture
Add the cooled potatoes to the dressing and gently fold until fully coated. The potatoes should absorb the dressing but still hold their shape. Fold in the 4 chopped hard-boiled eggs and the crispy celery crowns. Mix carefully—you want the celery to stay intact and crispy, not soggy.
Taste and adjust seasoning one last time. The salad should be creamy, tangy, and herby with a satisfying crunch from the celery. Cover and refrigerate for at least 1 hour before serving—this lets the flavors meld and the celery stay crisp.
Serve with Confidence
Gently stir the salad again before serving to redistribute the dressing. The potatoes should be tender but hold their shape, the celery crowns should still have a satisfying crunch, and the dressing should coat every bite. Serve chilled with crusty bread or as a side for grilled meats.
This isn't your grandmother's potato salad—it's a showstopper with crispy celery crowns and a creamy, herby dressing that keeps the potatoes perfectly tender. Trust the process, and you'll have a dish that's as impressive as it is delicious.
Pro Tips For Making Alton Brown Potato Salad
- CUT POTATOES IN EVEN SLICES: Yukon Golds split unevenly when boiled—slice them before cooking, not after. Use a sharp knife and cut them into ½-inch thick rounds while still cold; this keeps them uniform and prevents the salad from looking like a potato mosaic.
- SALT THE BOILING WATER: Skip the salted water? Don’t. Toss in 1 tablespoon of salt before adding the potatoes—it seasons the flesh directly, not just the outside. I learned this the hard way when my first batch tasted bland, no matter how much mayo I added.
- WHISK THE DRESSING FIRST: Mix the mayo, Dijon, vinegar, and dill before folding it into the potatoes. The acid in the vinegar needs time to emulsify with the mayo, or you’ll end up with a greasy, separated mess. Stir it for 30 seconds—yes, even if it looks fine.
- LET THE POTATOES DRY SLIGHTLY: Drain the potatoes, then spread them on a baking sheet for 5 minutes. This prevents the salad from turning into a soggy, gluey disaster. I was skeptical until I tried it—now I never skip it.
Dietary considerations for this dish
Gluten-Free Adaptation
This recipe is naturally gluten-free, but the key is ensuring all ingredients meet strict standards. Use gluten-free mayonnaise (like Hellmann's Gluten Free or Duke's) to avoid cross-contamination. Check your Dijon mustard label—many brands contain gluten as a thickener, so opt for gluten-free certified mustard like Annie's or Maille.
The celery, potatoes, and eggs are inherently safe, but always verify processing facilities if you have celiac disease. 🥔
Dairy-Free Option
For a dairy-free version, replace the mayo with vegan mayo (like Just Mayo or Sir Kensington's) and ensure your hard-boiled eggs are from a trusted source if you're avoiding dairy entirely. The texture remains creamy, though the flavor will be slightly lighter.
I've tested this with vegan egg substitutes like tofu cubes, but they don't hold up as well—stick to traditional eggs for best results. 🥚
Low-Fat Version
Lighten up by using low-fat mayonnaise (like Hellmann's Light) and reducing the oil for crisping celery to 1 tablespoon. Skip the sugar and add 1 teaspoon lemon juice instead to balance flavors.
The texture will be slightly lighter, but the tangy dressing still shines. This version cuts 150 calories per serving while keeping the same vibrant flavors. 💡
Vegan Adaptation
Transform this into a vegan dish by using vegan mayo (like Follow Your Heart) and replacing eggs with chopped marinated tofu or vegan egg substitutes. For extra protein, fold in ½ cup chickpeas (rinsed and drained).
The celery crowns and potatoes remain the same, but the dressing needs a boost—add 1 teaspoon nutritional yeast for a cheesy note. Taste as you go, as plant-based ingredients can vary in flavor intensity. 🌱
Allergen-Friendly Swaps
For nut allergies, double-check mayo brands—many contain traces of nuts. For egg allergies, omit them entirely or use egg-free mayonnaise (like Hellmann's Egg-Free). If you're avoiding sulfites, use freshly squeezed lemon juice instead of vinegar in the dressing.
Always read labels carefully, as even celery can sometimes be treated with sulfites during processing. 🔍
Keto-Friendly Tweaks
This isn't traditionally keto, but with a few adjustments, you can enjoy a lower-carb version. Replace potatoes with cauliflower florets (steamed until tender) and reduce the mayo to ½ cup. Add 1 tablespoon cream cheese to the dressing for richness and top with extra crispy celery.
Keep the eggs and onions but skip the sugar entirely. This version has only 6g net carbs per serving while maintaining that satisfying texture. 🥬
Nutrition facts
Frequently asked questions
Why do the potatoes need to cool before mixing with the dressing?
Cooling the potatoes prevents the dressing from turning warm and greasy. When hot potatoes mix with mayo-based dressing, they can cause the fats to separate and create a watery, unappetizing texture. The 10-15 minute cooling period ensures the potatoes stay firm and the dressing remains creamy and emulsified.
Can I make this potato salad ahead of time?
Yes! This salad actually tastes better after 24 hours in the fridge as the flavors meld. Store it in an airtight container with plastic wrap pressed directly on the surface to prevent sogginess. The celery crowns stay crisp for 12 hours, so assemble the salad no more than a day ahead. Re-crisp any softened celery in a 375°F oven for 5 minutes before serving.
What's the secret to crispy celery crowns?
The key is high heat and proper oil temperature. Use vegetable oil (not olive oil) and cook the celery in a single layer over medium-high heat until golden brown—about 4-5 minutes. Crowding the pan steams the celery instead of crisping it. For extra crunch, sprinkle with ½ teaspoon salt while cooking.
Can I substitute red potatoes for Yukon Gold?
Red potatoes will work but won't have the same creamy texture. Their higher starch content makes them fluffier when cooked. If using reds, boil them 2 minutes longer (until knife-tender) and reduce the mayo in the dressing by 2 tablespoons to compensate for their natural moisture. The flavor remains excellent, just with a slightly different mouthfeel.
What if my dressing separates?
This happens when the mayo and mustard aren't properly emulsified. Fix it by whisking in 1 teaspoon Dijon mustard or 1 tablespoon cold water at a time until smooth. For a quick fix, mix 1 teaspoon cornstarch with 1 tablespoon cold water and stir into the dressing to re-emulsify. Always add ingredients to the mayo slowly to prevent separation.