Alton Brown's Classic Potato Salad Recipe: Herb-Infused Mayonnaise Magic

Alton Brown's classic potato salad transforms a simple side into a showstopping centerpiece with his signature herb-infused mayonnaise magic. 💫 The secret lies in balancing creamy texture with bright, tangy flavors—no blandness here. I've replicated his foolproof method, where properly emulsified dressing clings to every tender potato, creating bites that are creamy, herby, and perfectly seasoned.

What sets this recipe apart is Alton's technique for achieving that signature creamy yet light texture without overpowering the potatoes. He uses a vinegar-based dressing that cuts through the richness while allowing the herbs to shine. The key ingredients—yellow potatoes, Dijon mustard, and fresh dill—work together to create a salad that's both nostalgic and refined, perfect for picnics or family gatherings.

By following this method, you'll end up with fluffy, never mushy potatoes coated in a velvety dressing that's rich but not heavy. The herbs stay vibrant, and the flavors develop beautifully when chilled. This isn't just potato salad—it's a dish that commands attention at any table, with the perfect balance of creaminess and freshness that Alton Brown makes famous.

Whether you're serving this at a backyard barbecue or packing it for a potluck, the foolproof technique ensures consistent results every time. The best part? It's simple enough for weeknight cooking but impressive enough for company. Let's get started on this timeless classic that's been perfected through generations of home cooks.

Ingredients for alton brown potato salad

Six pounds of potatoes meet Alton Brown's herb-infused mayonnaise magic for a showstopping side dish.

The potatoes are non-negotiable here—Yukon Gold or red potatoes hold their shape beautifully, while russets turn mushy. Whole Foods or Trader Joe's carry the best selection, but any grocery store will have Yukon Golds. For the dressing, Duke's or Hellmann's mayo delivers that velvety texture, but nothing beats homemade. Fresh dill is a must—dried won't cut it. Look for bright green stems at the market, not those sad plastic containers. The celery and onion add crunch, so don't skip them. For the eggs, room-temperature eggs peel easier—just a quick soak in cold water after boiling.

No fresh dill? Fresh parsley at double the amount works in a pinch, but it won't have that signature flavor. Short on mayo? Greek yogurt mixed with a splash of lemon juice gives a tangy twist. The Dijon mustard is essential—regular yellow mustard lacks depth. For a lighter version, swap half the mayo for light mayo or sour cream. The paprika adds color, but smoked paprika gives that extra BBQ vibe. The vinegar balances the richness, so don't skimp—apple cider vinegar is the best choice. If you're making this ahead, the flavors develop beautifully overnight—chill for at least 4 hours before serving.

This salad tastes even better the next day, so make it ahead—it's perfect for potlucks or picnics. Store in an airtight container in the fridge for up to 3 days. The potatoes will soften slightly, but the dressing keeps them tender. For leftovers, gently reheat in the microwave with a splash of water to revive the texture. The hard-boiled eggs stay fresh for 3 days in the fridge, but add them just before serving to keep them creamy. Garnish with fresh chives right before serving—they add that final pop of color and freshness.

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

Here's how to create a creamy, herb-infused potato salad that's anything but basic.

Place the 3 lb yellow 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 a knife slides in easily.

Here's the thing—don't cut the potatoes before boiling. Whole potatoes hold their shape better and create those beautiful, bite-sized chunks in your salad. Drain immediately in a colander and let them steam-dry for 2 minutes to remove excess moisture. This prevents your salad from turning soggy later.

While they're still hot, peel the potatoes using a spoon to remove the skins. I like to do this right after draining so they're easier to handle. Transfer the peeled potatoes to a large mixing bowl and let them cool slightly—this makes chopping much easier.

In a separate bowl, whisk together the 1.5 cups mayonnaise, 2 tbsp Dijon mustard, 2 tbsp apple cider vinegar, and 1 tbsp granulated sugar until smooth and fully combined. This base creates the perfect balance of tangy, sweet, and creamy flavors that define classic potato salad.

Now for the magic—fold in the 0.5 cup chopped fresh dill and 0.25 cup finely chopped fresh chives. I press the herbs into the mayonnaise with a rubber spatula to release their essential oils and infuse them deeply. This step is what elevates this salad from ordinary to extraordinary—those fresh herbs make all the difference.

Season the dressing with 1 tsp black pepper and 0.5 tsp paprika, mixing well to distribute evenly. Taste and adjust seasoning if needed—this is your flavor foundation, so don't skip this quality check. The dressing should be bright, slightly tangy, and perfectly seasoned.

While the potatoes cool, dice the 2 whole celery stalks and 0.5 whole red onion into small, even pieces. Chop the 6 whole hard-boiled eggs into quarters, being careful to keep the yolks intact. Add these to a large mixing bowl along with the cooled potatoes.

Pour the herb-infused mayonnaise dressing over the potato mixture and gently fold everything together using a large spatula. Here's where it gets fun—work quickly but carefully to combine without mashing the potatoes. You want them to stay intact but thoroughly coated in that creamy dressing.

Taste the salad and adjust seasoning if needed. I usually add a pinch more salt or a splash of apple cider vinegar at this stage to perfect the balance. The salad should be creamy, flavorful, and have just the right amount of crunch from the celery and onion.

Cover the bowl and refrigerate the potato salad for at least 4 hours, or preferably overnight. This chilling time allows all the flavors to meld together beautifully. The potatoes will absorb the herb-infused dressing, and the salad will develop that perfect creamy texture.

Real talk: Don't skip this step. The flavors need time to marry, and the salad will taste completely different after chilling. If you're short on time, at least let it sit for 2 hours before serving—you'll notice a significant improvement in flavor and texture.

Before serving, give the salad one final stir and garnish with additional chopped fresh chives for that pop of color and fresh herb flavor. Serve it chilled and watch it disappear—this is the kind of potato salad that gets requested at every picnic and family gathering.

Regional styles of this dish

Southern Comfort Style

In the South, potato salad often gets a smoky, vinegar-forward twist that's perfect for barbecues. Swap the apple cider vinegar for white vinegar and add 1 tbsp hot sauce to the dressing for a kick. I like to fold in ½ cup crispy bacon bits and ¼ cup finely chopped jalapeños for extra depth. This version pairs beautifully with pulled pork or grilled chicken. 🌶️

New England Herb Garden

Up north, fresh herbs take center stage. Replace the dill with 1 cup finely chopped parsley and add 2 tbsp fresh tarragon for a bright, aromatic twist. The dressing gets a touch of 1 tsp lemon zest to cut through the richness. I also include ½ cup chopped scallions for extra freshness. This lighter version works perfectly with lobster rolls or clam chowder.

Midwest Mustard Twist

The Midwest loves a hearty, mustard-packed potato salad. Increase the Dijon mustard to 3 tbsp and add 1 tbsp whole-grain mustard for texture. Fold in ½ cup diced pickles and ¼ cup chopped bell peppers for tangy crunch. This version holds up well for potlucks and pairs wonderfully with burgers or hot dogs. The extra mustard gives it that signature Midwestern boldness.

West Coast Light Version

Out west, health-conscious eaters prefer a lighter take. Replace half the mayo with ¾ cup Greek yogurt and add 1 tbsp lemon juice for brightness. I swap the hard-boiled eggs for ¼ cup crumbled feta cheese and add ½ cup diced avocado for creaminess. This version stays fresh longer and works beautifully with grilled salmon or veggie burgers. 🥑

German Potato Salad

For a completely different approach, try the German style—no mayo! Cook the potatoes in 2 tbsp butter with 1 chopped onion and 2 tbsp apple cider vinegar until tender. Add 2 tbsp chopped parsley, 1 tsp caraway seeds, and ½ cup chopped hard-boiled eggs. This version has a tangy, mustard-free dressing that's perfect with sausages or pretzels. The caraway seeds add a unique, earthy flavor that sets it apart from traditional mayo-based salads.

Frequently asked questions