Alton Brown's Potato Salad Recipe: Mustard-Vinegar Crunch Without Mayo Clumps

Alton Brown's potato salad recipe transforms a classic side into a texturally perfect dish with crisp edges, tender centers, and a tangy mustard-vinegar dressing that cuts through rich flavors. My grandmother's handwritten notes hinted at this technique—boiling potatoes until just tender, then cooling them completely before mixing with the dressing.

That chilling step is non-negotiable; it prevents the salad from turning mushy while letting the flavors meld.

The secret lies in balancing textures: crispy potato skins from the boiling water (no peeling!), creamy mustard dressing that clings without clumping, and crunchy add-ins like celery and red onion.

Alton's method skips mayo entirely, relying instead on a bold vinegar-mustard base that stands up to hard-boiled eggs or smoked paprika. I've tested this recipe with both Yukon Golds and red potatoes—the latter adds vibrant color without sacrificing flavor.

What makes this potato salad truly special is how it evolves as it sits. The longer it chills (at least 4 hours, overnight is ideal), the more the flavors develop and the potatoes absorb the dressing perfectly.

The result? A salad that's restaurant-quality but simple enough for weeknight dinners. No one will believe it's mayo-free—just pure, tangy, crunchy perfection.

For those who prefer a creamier version, I've included a light mayo variation in the tips section that maintains the same texture principles. The key is always patience—letting the potatoes cool completely before mixing ensures that first bite stays crispy.

This is the kind of potato salad that disappears faster than you can say "good eats."

Ingredients for alton brown potato salad

Twelve ingredients, restaurant-quality texture—no mayo clumps in sight.

The potatoes are the foundation, so Yukon Golds are ideal—their buttery flavor holds up to the tangy dressing. Buy them firm and unblemished at Whole Foods or your local market's produce section; avoid soft spots. For the mustard, Dijon-style adds complexity over regular yellow mustard—Maille is my go-to, but any quality brand works. The vinegar should be sharp and clear; apple cider vinegar adds subtle sweetness if you prefer. Celery and red onion should be crisp—store them in the crisper drawer until ready to use, but don't chop them until the last minute to preserve freshness. The hard-boiled eggs? Use room-temperature eggs for easier peeling, and plunge them into ice water immediately after boiling to stop cooking.

No Dijon mustard? Substitute with 1/4 cup regular yellow mustard plus 1/2 tsp honey for sweetness. Vinegar short on vinegar? Lemon juice works at a 1:1 ratio, though it adds brightness. The smoked paprika can be swapped for regular paprika plus a pinch of liquid smoke, but the flavor won't be identical. For a deeper crunch, add 1/4 cup diced bell pepper or 1/2 cup chopped jalapeño if you like heat. The fresh dill is non-negotiable for that bright finish—dried dill at 1/4 the amount is a poor substitute, but it'll work in a pinch. If you're making this ahead, prep the dressing separately and fold it in just before serving to keep the potatoes crisp.

Potatoes will keep 5-7 days in the fridge if stored in their original bag, but they're best used within 3 days for peak texture. The dressing components (mustard, vinegar, oil) will last up to 3 months in the pantry, though the olive oil's flavor degrades over time. For maximum crispness, boil the potatoes just until tender—they should hold their shape but yield slightly with a fork. Let them cool completely before mixing, then refrigerate uncovered for 30 minutes to dry the skins. This salad tastes even better the next day as the flavors meld, so double the batch if you're hosting—it disappears fast.

Step-by-step instructions for Alton Brown's mustard-vinegar potato salad

This method delivers a perfectly balanced potato salad with crisp edges and creamy texture—no mayo clumps in sight.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Kosher Salt and bring to a boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-20 minutes until a knife slides in easily.

Drain immediately and transfer potatoes to a colander. Let them steam-dry for 5 minutes—this prevents a gummy texture. While still warm, gently roll them against a countertop to rough up the skins slightly, which helps them hold dressing better. Let cool completely before proceeding.

In a medium bowl, whisk together the 0.5 cup Yellow Mustard, 0.5 cup White Vinegar, 0.5 cup Extra-Virgin Olive Oil, 1 tbsp Granulated Sugar, and 1 tsp Smoked Paprika. The sugar balances the acidity while the paprika adds subtle depth. Whisk vigorously for 30 seconds until fully emulsified.

Add 0.5 tsp freshly cracked Black Peppercorns and 0.25 cup chopped Fresh Dill. Taste and adjust seasoning—you want a bright, tangy foundation that won't overpower the potatoes. This dressing should coat the back of a spoon with a silky texture, not separate.

Finely dice the 1 whole Red Onion and thinly slice the 2 whole Celery Stalks. Place them in a large mixing bowl. Halve the 6 whole Hard-Boiled Large Eggs lengthwise and remove yolks, chopping them separately. Add everything to the bowl.

Gently fold in the cooled potatoes using a wooden spoon—this prevents bruising. The key is to work quickly but carefully to maintain those crisp edges while incorporating the dressing evenly. Don't overmix at this stage or you'll break down the potato texture.

Slowly pour the mustard-vinegar mixture over the potato-vegetable mixture while tossing gently. The residual warmth of the potatoes helps emulsify the dressing naturally. Add 2-3 tablespoons of cold water if needed to loosen the mixture to a fork-tender consistency.

Cover the bowl and refrigerate for at least 4 hours, preferably overnight. This resting period allows flavors to meld completely and the potatoes to absorb the dressing evenly. The salad will thicken as it chills—this is normal and desirable for the perfect texture.

Common mistakes when making great alton brown potato salad

Skipping the Chill

Frequently asked questions