Alton Brown's Potato Salad Recipe: Mayo-Free Mustard Vinaigrette Magic

Alton Brown's potato salad recipe transforms a classic side dish into a bright, tangy masterpiece without mayo. 💫 The secret lies in a velvety mustard vinaigrette that coats each potato in a creamy, herbaceous embrace—no dairy required.

I've perfected this version after years of testing, and it's become my go-to for summer picnics and family gatherings.

What makes this recipe special is the technique: waxy potatoes are boiled until tender but still hold their shape, then tossed with a carefully emulsified mustard dressing. The key ingredients—yellow mustard, Dijon, and a touch of vinegar—create a dressing that clings beautifully while keeping the salad light and refreshing.

Fresh herbs like dill and parsley add brightness, while hard-boiled eggs provide that classic potato salad texture.

By the time you're done, you'll have a potato salad that's creamy without being heavy, tangy without being overpowering, and perfectly balanced in every bite. The potatoes stay firm yet tender, the dressing coats them evenly, and the herbs add freshness that cuts through the richness.

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

Whether you're serving it at a backyard barbecue or packing it for a lunchbox, this recipe delivers restaurant-quality results with minimal effort. The best part? It keeps well in the fridge for up to three days, making it perfect for meal prep. Let's make this potato salad!

Ingredients for alton brown potato salad

Six ingredients transform ordinary potatoes into Alton Brown's legendary tangy, creamy potato salad—no mayo needed.

The potatoes are everything here—Yukon Golds are the gold standard for waxy texture, but red or fingerlings work too. Buy them fresh—those sprouting potatoes at the back of the bin won't cut it. The mustard is non-negotiable: Dijon plus yellow mustard gives you that perfect tang. I grab mine from Whole Foods or the spice aisle at Trader Joe's—avoid the sad little packets at the grocery store. Fresh herbs? Dill and parsley are your best friends—buy them in bunches and use them within a week for maximum punch.

No Dijon mustard? Substitute with extra yellow mustard plus 1 tsp of sugar—it'll be close. Vinegar options are endless: apple cider, white wine, or even pickle juice (trust me). The eggs? Hard-boiled and chopped is classic, but I've also done this with crumbled bacon for a smoky twist. The red onion and celery can be swapped for green onions or scallions if you're in a hurry. Pro tip: Toast your celery in the dressing for 10 minutes before adding potatoes—it softens the texture and deepens the flavor.

This salad tastes even better the next day—make it ahead and store in the fridge. Keeps 3-4 days covered, so it's perfect for meal prep. For picnics, pack it in a wide-mouth jar with the dressing on top—it keeps everything fresh. The dressing separates if stored too long? Give it a whisk before serving—it'll come back together like magic. Leftovers? Toss them into a sandwich or eat cold with crackers—it's that good.

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

Here's how to make this creamy, tangy potato salad without mayo—it's easier than you think.

Place the 2.5 lbs 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 rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until a knife slides in easily.

Drain the potatoes immediately and let them steam-dry in the pot for 2 minutes—this prevents a watery salad. While they're still hot, cut them into 1-inch cubes using a sharp knife. I like to work quickly so they stay hot and don't get mushy. Spread them on a baking sheet to cool slightly while you prep the other ingredients.

Place the 6 whole Large Eggs in a saucepan and cover with cold water by about 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 12 minutes. Transfer the eggs to an ice bath for 5 minutes to stop cooking.

Peel the eggs and chop them into small pieces—about ¼-inch chunks. Here's the thing: don't over-chop, or they'll turn to mush. I like to leave them slightly chunky so they add texture to the salad. Set them aside with the potatoes while you make the dressing.

In a medium bowl, whisk together the 0.5 cup Yellow Mustard, 0.25 cup Dijon Mustard, 0.33 cup White Vinegar, and 1 tbsp Granulated Sugar. This combo balances the tang with just enough sweetness. Whisk for 30 seconds until smooth and fully combined.

Slowly drizzle in the 0.5 cup Extra-Virgin Olive Oil while whisking continuously. You want the dressing to emulsify into a creamy, mayonnaise-like consistency. If it breaks, add 1 tsp water at a time until it comes back together. Season with 0.5 tsp Ground Black Pepper and set aside.

In a large mixing bowl, combine the warm potatoes, chopped eggs, 1 whole Red Onion (thinly sliced), and 2 whole Celery Stalk (thinly sliced). Pour the dressing over everything and gently fold with a spatula until fully coated. Add 0.33 cup Fresh Dill and 0.25 cup Fresh Parsley and toss lightly—you want the herbs distributed but not mashed.

Let the salad sit at room temperature for 10 minutes before serving. This gives the flavors time to meld together. Taste and adjust seasoning if needed—you might want to add a pinch more salt or pepper to balance the tangy dressing.

Transfer the potato salad to a serving bowl and refrigerate for at least 1 hour before serving. Chilling allows the flavors to fully develop and the potatoes to absorb the dressing. Real talk: the longer it chills, the better it tastes—up to 24 hours in the fridge.

When ready to serve, give it one final toss and garnish with extra fresh dill and parsley for color. This salad keeps well for 3-4 days in the fridge, making it perfect for meal prep. The creamy texture and bright flavors will have everyone asking for seconds!

Creative variations of these flavors

Southern Comfort Style

For a true Southern twist, add ½ cup of finely chopped pickles (I like sweet dill pickles) and ¼ cup of crumbled bacon to the dressing. This version gets its signature tang from 1 tbsp of hot sauce mixed into the mustard base.

The smoky bacon and briny pickles elevate the classic flavors to a whole new level. 🌶️

Herb-Forward Garden Version

Swap the dill and parsley for ½ cup fresh chives, ¼ cup chopped tarragon, and 2 tbsp snipped chervil for a French-inspired garden salad vibe.

Add ¼ cup of finely chopped shallots (soaked in cold water for 5 minutes first) and a splash of white wine vinegar instead of white vinegar. The delicate herbs make this perfect for spring gatherings.

Spicy Cajun Kick

Transform this into a Cajun-inspired salad by adding 1 tbsp Cajun seasoning (like Tony Chachere's) to the dressing, plus ½ tsp smoked paprika. Toss in ½ cup of diced green bell peppers and ¼ cup of chopped jalapeños for heat.

Serve with cornbread muffins for a Louisiana-style feast. The heat balances beautifully with the creamy dressing.

Smoky BBQ Twist

For a smoky depth, replace half the vinegar with ¼ cup of BBQ sauce (I recommend St. Louis-style sauce like Bull's-Eye). Add ½ cup of cooked pulled pork (shredded) and ¼ cup of finely chopped red onion to the potatoes.