This Alton Brown Potato Salad Recipe is a tangy and creamy dish, which uses red potatoes and apple cider vinegar. It’s a classic, foolproof recipe, ready in about 1 hour and 25 minutes.
Alton Brown Potato Salad Recipe Ingredients
- 2 1/2 pounds small red potatoes
- 3 tablespoons apple cider vinegar
- 3/4 cup mayonnaise, homemade, if possible
- 1 teaspoon mustard powder
- 1/4 cup chopped fresh parsley
- 1 tablespoon chopped fresh tarragon
- 2 teaspoons minced garlic
- 1/4 cup diced cornichons
- 1/2 cup diced red onion
- 1/2 cup diced celery
- 1/2 teaspoon kosher salt
- 1/2 teaspoon freshly ground black pepper
How To Make Alton Brown Potato Salad Recipe
- Cook the potatoes: Place potatoes in a large pot, cover with cold water, and heat over medium. Bring to a boil, then reduce heat and remove the lid. Simmer gently for 10–15 minutes until fork-tender.
- Cool and peel the potatoes: Drain the potatoes and transfer them to an ice bath for 2–3 minutes. Rub with a clean tea towel to remove the skins.
- Chill the potatoes with vinegar: Slice or dice the potatoes, place them in a zip-top bag, add vinegar, toss to coat, and refrigerate overnight.
- Mix the dressing: In a large bowl, combine mayonnaise, mustard powder, parsley, tarragon, garlic, cornichons, red onion, and celery.
- Combine and chill: Add the chilled potatoes to the dressing, toss to coat, and season with salt and pepper. Chill for at least 1 hour before serving.

Recipe Tips
-
Why refrigerate the potatoes overnight with vinegar?
This step helps the vinegar fully soak in, giving the salad more depth and flavor. -
Can I use another type of potato?
Red potatoes are ideal for their texture, but Yukon Golds are a decent substitute. -
What are cornichons and can I replace them?
Cornichons are tiny French pickles. You can sub with finely diced dill pickles if needed. -
How to avoid watery potato salad:
Make sure the potatoes are fully drained and cooled before mixing with the dressing. -
How long does potato salad need to chill?
Letting it chill for at least 1 hour helps meld the flavors—overnight is even better.
What To Serve With Potato Salad
This creamy side dish pairs well with all sorts of mains:
- Grilled burgers or hot dogs
- BBQ pulled pork
- Fried chicken
- Baked beans
- Corn on the cob
How To Store Potato Salad
Refrigerate:
Keep in an airtight container for up to 3–4 days.
Freeze:
Not recommended, as the texture of the mayonnaise and potatoes will change.
Potato Salad Nutrition Facts
- Calories: 320
- Fat: 22g
- Carbohydrates: 28g
- Protein: 4g
- Fiber: 3g
- Sugar: 3g
- Sodium: 420mg
Nutrition information is estimated and may vary based on ingredients and cooking methods used.
FAQs
Can I make Alton Brown’s potato salad ahead of time?
Yes, it’s actually better after chilling overnight for the flavors to meld.
How do I keep potato salad from getting mushy?
Don’t overcook the potatoes, and handle them gently when mixing.
Why does my potato salad taste bland?
Make sure to season well and don’t skip the vinegar step—it adds depth.
Try More Recipes:
Alton Brown Potato Salad Recipe
Description
A tangy, creamy potato salad with red potatoes, fresh herbs, and a flavorful vinegar soak.
Ingredients
Instructions
- Place potatoes in a pot with cold water and bring to a boil. Reduce heat and simmer for 10–15 minutes until tender.
- Drain, transfer to an ice bath for 2–3 minutes, and peel by rubbing with a towel.
- Slice or dice the potatoes, add to a bag with vinegar, toss, and refrigerate overnight.
- Mix mayo, mustard, parsley, tarragon, garlic, cornichons, onion, and celery in a large bowl.
- Add chilled potatoes, toss gently, season with salt and pepper, and chill for 1 hour before serving.
