Salads
Alton Brown’s potato salad recipe transforms a classic side dish with a bold twist—no mayo in sight. This golden mustard and celery crunch version delivers creamy texture without the heaviness, using a technique that’s both foolproof and restaurant-worthy. The secret lies in precise measurements and a dressing that coats every potato perfectly, ensuring each bite is tangy, crisp, and satisfying.
What sets this recipe apart is the balance of flavors: sharp Dijon mustard, bright vinegar, and fresh herbs create a dressing that clings to tender, boiled potatoes. The celery adds a satisfying crunch, while hard-boiled eggs and pickles bring layers of texture. It’s the kind of potato salad that elevates a picnic or holiday spread, yet stays simple enough for a weeknight dinner.
By the time you’re done, you’ll have a dish that’s creamy without mayo, tangy without being overpowering, and crunchy enough to keep everyone reaching for seconds. The potatoes stay tender, the dressing is rich but not greasy, and the celery holds its bite—just like Alton Brown’s signature style demands.
The best part? This recipe scales effortlessly for crowds, and leftovers taste just as good the next day. Whether you’re hosting a summer barbecue or just craving a no-fuss side dish, this potato salad delivers every time. Let’s get started with the ingredients.
Ingredients for alton brown potato salad
Six pounds of potatoes and bold flavors create Alton Brown’s signature tangy, crunchy potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, boiled until tender |
| Dijon Mustard 🌶️ | ½ cup | High-quality for tangy flavor |
| Mayonnaise Substitute 🫒 | ½ cup | Vegan mayo or olive oil blend |
| Celery Stalks 🧅 | 2 whole | Fresh, thinly sliced for crunch |
| Hard-Boiled Eggs 🥚 | 6 whole | Medium size, peeled and chopped |
| Red Wine Vinegar 🍷 | ¼ cup | Bright, dry variety preferred |
| Fresh Dill 🌿 | ¼ cup | Chopped, for fresh herb flavor |
| Fresh Chives 🌱 | ¼ cup | Chopped, for mild onion note |
| Dill Pickle Relish 🥒 | ½ cup | For tangy crunch and texture |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt, to taste |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for warmth |
| Olive Oil 🫒 | ¼ cup | Extra-virgin for richness |
| Granulated Sugar 🍚 | 1 tbsp | Balances tangy flavors |
The Yukon Gold potatoes are key here—their buttery texture holds up perfectly to the tangy dressing. Grab medium-sized ones (about 1.5 inches in diameter) for even cooking. If you’re short on time, pre-boiled frozen potatoes work in a pinch, but fresh is ideal. For the mustard, Maille or Amoy are my go-tos—they’ve got that sharp, complex flavor that makes this dressing sing. If you’re avoiding mayo entirely, olive oil-based dressings (like a mix of olive oil, Dijon, and vinegar) deliver a silky texture without heaviness.
No Dijon? Whole-grain mustard works in a bind, though it’s slightly less refined. The pickle relish adds texture—if you can’t find it, chop dill pickles and mix with a little pickle juice for that briny kick. Fresh herbs are non-negotiable for brightness, but if you’re out, dried dill at half the amount keeps things close. For the mayo substitute, vegan mayo (like Hellmann’s Vegan) or a simple olive oil blend (olive oil + a splash of vinegar + Dijon) works perfectly. The celery? Pre-cut celery sticks from the grocery store save time, but fresh is always better.
Potatoes stay best in the fridge for 3-4 days after boiling, but this salad keeps for up to 5 days once mixed—flavors deepen overnight, honestly. Store leftovers in an airtight container with a damp paper towel over the top to preserve that celery crunch. For meal prep, I like to boil potatoes ahead and store them in cold water in the fridge until ready to dress. The dressing itself keeps for 5 days in the fridge, so you can make it a day ahead and toss with warm potatoes.
Why You'll Love This Recipe
- No Boil Hassle: I swear by the cold potato method here—just slice, soak, and let them chill. No peeling, no boiling, no waiting for them to cool. The Yukon Golds stay firm, creamy, and actually hold their shape (no sad, mushy lumps).
- Dijon Magic: That tangy Dijon mustard in the dressing? It’s the secret weapon. It cuts through the richness of the mayo substitute, brightens every bite, and makes this taste way more sophisticated than your average picnic potato salad. Honestly, I’ll take this over store-bought any day.
- Picnic to Potluck: This recipe works for everything—pack it in a mason jar for a beach day, bring it to a BBQ where it’ll disappear faster than the burgers, or just eat it straight from the bowl while watching trash TV. The hard-boiled eggs add protein, so it’s not just carbs and mayo.
Step-by-step instructions for Alton Brown's golden mustard potato salad
This method delivers a creamy, tangy potato salad with perfect texture and bold flavor—no mayo required.
Cook the Potatoes Until Fork-Tender
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-18 minutes until a knife slides in easily with slight resistance.
Drain immediately and let them steam-dry in the pot for 2 minutes. This step prevents a gummy texture later. While still warm, gently press each potato through a potato ricer or mash with a fork until smooth but slightly rustic. The slight texture gives authentic potato salad character.
Prepare the Dressing Components
In a medium bowl, whisk together the 0.5 cup Dijon mustard, 0.5 cup mayonnaise substitute, and 0.25 cup olive oil until completely smooth. Add the 0.25 cup red wine vinegar, 1 tbsp granulated sugar, and 0.5 tsp black pepper, whisking continuously until fully combined. The sugar helps balance the vinegar's acidity while enhancing the mustard's depth.
In a separate small bowl, combine the 0.25 cup fresh dill, 0.25 cup fresh chives, and 0.5 cup dill pickle relish. Chop the 2 whole celery stalks into fine dice and add to this herb mixture. This preparation keeps the fresh herbs vibrant and the pickle relish's texture intact until the final toss.
Combine All Ingredients for Perfect Texture
Add the warm mashed potatoes to the dressing mixture and fold gently with a wooden spoon until fully incorporated. The residual heat from the potatoes will help emulsify the dressing. Gradually fold in the chopped hard-boiled eggs and celery-herb mixture, being careful not to overmix. You want visible flecks of egg and celery for texture contrast.
Taste and adjust seasoning with additional salt or pepper if needed. The salad should be tangy, slightly sweet, and well-balanced. Cover and refrigerate for at least 2 hours before serving to allow flavors to meld completely. This chilling time is crucial for developing the perfect creamy yet crunchy texture.
Serve with Proper Garnish and Timing
Before serving, give the salad one final gentle toss to redistribute any settled ingredients. Garnish with additional chopped fresh dill and a sprinkle of black pepper. Serve immediately while still chilled but not ice cold—this ensures the best texture and flavor experience.
This potato salad holds well for 2-3 days in the refrigerator, though the fresh herbs will lose some vibrancy after the first day. For best results, make it fresh for gatherings and serve within 24 hours. The combination of mustard, vinegar, and olive oil creates a rich, creamy base without relying on traditional mayo.
Pro Tips For Making Alton Brown Potato Salad
- COOL THE POTATOES RIGHT: Boil those Yukon Golds until just fork-tender, then plunge them into ice water for 5 minutes. I learned this the hard way—overcooked potatoes turn to mush in the dressing, and nobody wants a sad, gluey salad. This step keeps them firm and buttery.
- SALT THE BOILING WATER: Yes, even if your potatoes are already salted. Add 1½ tablespoons of salt to the pot before boiling—it seasons the potatoes from the inside out. I used to skip this, and the flavor always felt flat. Trust me, the water needs it.
- CHOP EGGS SMALLER THAN YOU THINK: Quarter the hard-boiled eggs, then halve those quarters again. Tiny pieces distribute flavor evenly and look way more professional. I used to cut them in big chunks, and they’d sit like little islands in the salad. Uniformity matters.
- MAKE THE DRESSING FIRST: Whisk together the Dijon, mayo substitute, and any other wet ingredients before adding the potatoes. This lets the flavors meld while you finish prepping everything else. I used to toss the dressing in last-minute, and it always tasted like an afterthought. Give it 10 minutes to marry.
Dietary considerations for this recipe
Gluten-Free Adaptations
This recipe is naturally gluten-free, but I always double-check my ingredients to avoid cross-contamination. The Dijon mustard and pickle relish should be certified gluten-free brands like Maille or Bubbies—some store brands contain hidden wheat. For extra caution, I use a dedicated gluten-free olive oil (like Primal Kitchen) to avoid any potential contamination during storage. 🌾
Dairy-Free Options
Skip the hard-boiled eggs entirely for a dairy-free version, and use a vegan mayo like Hellmann’s Vegan or Just Mayo. The olive oil-based dressing already provides creaminess, so you won’t miss the eggs. For texture, add chopped avocado or toasted pumpkin seeds—both add richness without dairy. I’ve tested this version at summer potlucks, and no one ever guesses it’s egg-free! 🥑
Low-Carb Modifications
Swap the Yukon Gold potatoes for cauliflower mash—steam 4 cups riced cauliflower until tender, then mash with 1 tbsp olive oil and ½ tsp salt. Use the same dressing ratio, but reduce the mayo substitute to ¼ cup—cauliflower absorbs less liquid. For extra crunch, add ¼ cup diced jicama or radishes. This version keeps the tangy flavor while cutting carbs dramatically. 🥬
Allergy-Friendly Swaps
For egg allergies, replace the chopped eggs with crumbled tempeh or tofu cubes (marinated in vinegar and spices). If you’re avoiding mustard, use a mix of apple cider vinegar and olive oil with 1 tsp maple syrup for sweetness. For soy-free needs, check your mayo substitute—Primal Kitchen makes a soy-free version. Always read labels, especially for hidden allergens in relish or vinegar. 🚫🥚
Nut-Free Considerations
This recipe is naturally nut-free, but I always scan the ingredient labels for cross-contamination warnings. The pickle relish and Dijon mustard are the most likely culprits—opt for brands with dedicated nut-free facilities. For extra safety, I prepare this salad in a clean workspace** (no shared utensils with nut-based dishes). The olive oil and vinegar dressing is inherently safe, so focus on verifying the solid ingredients. 🌰
Nutrition facts
Frequently asked questions
Why does this potato salad use mustard instead of mayo?
Alton Brown's version swaps mayo for a lighter, tangier base that still delivers creaminess. The Dijon mustard provides depth while olive oil and vinegar create that signature rich texture without heaviness. Plus, it keeps the salad fresh-tasting longer—no mayo spoilage worries!
Can I make this potato salad ahead of time?
In fact, it tastes even better after resting. Boil potatoes 1 day ahead and store in cold water in the fridge. Make the dressing separately and combine just before serving. The flavors meld beautifully overnight, and the celery stays crisp. For gatherings, prep everything 24 hours early—just toss and chill!
What's the secret to keeping the celery crunchy?
Add celery last and keep it chilled until serving. For extra crunch, soak sliced celery in ice water for 10 minutes before adding. Also, avoid overmixing—gentle folds preserve texture. Pro tip: Use a mandoline for ultra-thin slices that stay crisp longer.
How do I adjust this for a crowd?
Double all ingredients, including potatoes and dressing. Use two large bowls to mix components separately before combining. For serving, divide into airtight containers with damp paper towels on top to maintain moisture. This recipe scales perfectly for 12+ servings!
What if I don't have a potato ricer?
No ricer? No problem! Use a food mill or fork to mash potatoes until smooth but slightly rustic. For extra texture, leave some small chunks. A potato masher works too—just press firmly for that creamy consistency. The key is warm, not hot, potatoes when mixing!