All-American Potato Salad
- By Jennifer Segal
- Updated July 3, 2025
- 14 Comments
- Leave a Review
This post may contain affiliate links. Read my full disclosure policy.
This is the potato salad everyone hopes will show up at the cookout: creamy, tangy, and totally classic. Even better, it’s easy to make ahead.
When it comes to all-American cookout sides, nothing beats a good old-fashioned potato salad. This classic potato salad recipe, adapted from America’s Test Kitchen 25th Anniversary Cookbook, is everything you want—creamy, tangy, and packed with just the right amount of crunch. It’s made with tender russet potatoes, a touch of vinegar to brighten the flavors, and a simple dressing of mayonnaise, sweet pickle relish, celery seed, and mustard powder. Perfect for barbecues, picnics, or just a side dish at home. Plus, it’s easy to make ahead—and the flavors only get better as they sit.
For more classic cookout sides, you might also like my classic coleslaw, macaroni salad, and fresh corn salad.
“This is a perfect potato salad.”
What You’ll Need To Make All-American Potato Salad

- Russet Potatoes: The starchy, tender texture of russet potatoes creates a creamy base that absorbs the flavors of the dressing. If you prefer, Yukon Golds can also be used, but they don’t soak up flavor as well and are slightly less crumbly.
- Distilled White Vinegar: Adds a tangy brightness to the warm potatoes, helping to balance the richness of the mayonnaise-based dressing.
- Mayonnaise, Sweet Pickle Relish & Dry Mustard: These form the base of the creamy dressing. The mayo binds everything together and adds richness (use a good-quality brand like Hellmann’s or Duke’s), the relish brings a sweet-tangy kick, and the dry mustard adds subtle heat that plays off the vinegar and relish.
- Celery, Red Onion & Celery Seed: These add crunch and flavor contrast.
- Fresh Parsley: A handful of chopped parsley adds a pop of color and freshness. Or try fresh dill for a slightly different—but equally delicious—twist.
- Hard-Boiled Eggs: They add richness and extra texture that makes the salad feel more complete. Optional but highly recommended!
- Jump to the printable recipe for precise measurements
Step-By-Step Instructions
Step 1: Cook and drain the potatoes. Place the potatoes in a large pot and cover them with cold water by about an inch. Bring the pot to a boil over high heat, then add 1 tablespoon of the salt. Reduce the heat to medium and let the potatoes simmer for about 8 minutes, then drain. You’ll know they’re done when they’re fork-tender or a paring knife slips in and out easily with almost no resistance.
Pro Tip: Always start your potatoes in cold water. If you drop them into boiling water, the outsides cook too fast while the insides lag behind, which can leave you with mushy edges and firm centers—not ideal. Starting in cold water lets the potatoes heat up gradually and cook through evenly for the perfect texture.

Step 2: Add vinegar. Transfer the potatoes to a large mixing bowl. While they’re still hot, drizzle the vinegar over top and gently toss with a rubber spatula to coat. Let them sit for about 20 minutes, until they’ve cooled down to just warm—this helps the potatoes soak up all that tangy flavor.

Step 3: Make the dressing. Meanwhile, in a small mixing bowl add the celery, onion, relish, mayonnaise, dry mustard, celery seed, parsley, pepper, and the remaining ¾ teaspoon salt, then stir to combine.


Step 4: Finish the salad. Add the dressing to the bowl with the potatoes and eggs (if using). Using a rubber spatula, fold everything together to combine. Cover the salad with plastic wrap and refrigerate until chilled, about 1 hour.


Step 5: Serve. This classic potato salad can be made up to 1 day ahead of time. Be sure to taste and adjust the seasoning before serving, as the flavors may dull in the fridge overnight.

Video Tutorial
More BBQ Side Dishes You May Like
All-American Potato Salad

Ingredients
- 2 pounds russet potatoes (3 to 4 medium), peeled and cut into ¾-inch (2-cm) cubes
- 1 tablespoon + ¾ teaspoon salt, divided
- 2 tablespoons distilled white vinegar
- 1 medium rib celery, finely chopped (about ½ cup/60 g)
- 2 tablespoons minced red onion, from 1 small onion
- 3 tablespoons sweet pickle relish
- ⅔ cup mayonnaise, best quality such as Hellmann’s or Duke’s
- ¾ teaspoon dry mustard
- ¾ teaspoon celery seed (see note)
- 2 tablespoons minced fresh parsley leaves
- ¼ teaspoon freshly ground black pepper
- 2 large hard-boiled eggs, peeled and cut into ¼-in (6-mm) cubes, optional
Instructions
- Place the potatoes in a large pot and add water to cover by 1 inch (2.5 cm). Bring to a boil over high heat, then add 1 tablespoon of the salt, reduce heat to medium, and simmer, uncovered, stirring once or twice, until the potatoes are tender, about 8 minutes. (The potatoes are done when a paring knife can be slipped into and out of the center of the potatoes with very little resistance; do not overcook the potatoes or they will become mealy and will break apart.)
- Drain the potatoes in a colander and transfer to a large mixing bowl. Add the vinegar and, using a rubber spatula, toss gently to combine. Let stand until the potatoes are just warm, about 20 minutes.
- Meanwhile, in a small mixing bowl, stir together the celery, onion, relish, mayonnaise, dry mustard, celery seed, parsley, pepper, and the remaining ¾ teaspoon salt.
- Using a rubber spatula, gently fold the dressing and eggs (if using) into the potatoes. Cover with plastic wrap and refrigerate until chilled, about 1 hour. Serve.
Notes
- This recipe calls for celery seed, not celery salt.
Nutrition Information
This website is written and produced for informational purposes only. I am not a certified nutritionist and the nutritional data on this site has not been evaluated or approved by a nutritionist or the Food and Drug Administration. Nutritional information is offered as a courtesy and should not be construed as a guarantee. The data is calculated through an online nutritional calculator, Edamam.com. Although I do my best to provide accurate nutritional information, these figures should be considered estimates only. Varying factors such as product types or brands purchased, natural fluctuations in fresh produce, and the way ingredients are processed change the effective nutritional information in any given recipe. Furthermore, different online calculators provide different results depending on their own nutrition fact sources and algorithms. To obtain the most accurate nutritional information in a given recipe, you should calculate the nutritional information with the actual ingredients used in your recipe, using your preferred nutrition calculator.
Gluten-Free Adaptable Note
To the best of my knowledge, all of the ingredients used in this recipe are gluten-free or widely available in gluten-free versions. There is hidden gluten in many foods; if you're following a gluten-free diet or cooking for someone with gluten allergies, always read the labels of your ingredients to verify that they are gluten-free.
Comments
Add a Comment Cancel reply
This site uses Akismet to reduce spam. Learn how your comment data is processed.
This recipe is the potato salad of choice with my husband and myself. I have been making my old school potato salad for 40 years which my husband used to love above no other. Every other attempt I would try to make something else could not win him over. This has DONE IT we both love it! Absolutely delicious!