Russet potato salad has a soft, old-school comfort to it that shows up fast at potlucks and picnic tables. The potatoes break down just enough to catch the creamy dressing, but they still hold a gentle, spoonable shape when they’re cooked and cooled the right way. The eggs, relish, and mustard give it that classic American profile people recognize right away.
The trick with russets is treating them carefully. They’re starchier than waxy potatoes, which means they can turn gluey if you overmix them or toss them while they’re still hot. Letting the cubes cool completely before dressing them keeps the salad fluffy instead of dense, and the vinegar in the dressing gives the mayonnaise a little brightness so it doesn’t taste heavy.
Below, I’ve included the small details that matter most: how to keep the potatoes from falling apart, what the relish is actually doing here, and the one make-ahead step that gives the flavors time to settle into something better than the sum of its parts.
The potatoes held their shape, and the dressing soaked in after chilling so the salad tasted even better the next day. The relish and mustard gave it that exact classic flavor I was after.
Love that creamy russet texture and classic mustard-relish bite? Save this American potato salad for your next cookout or family supper.
The Reason Russet Potatoes Need a Gentle Hand
Russet potatoes bring the right old-fashioned texture, but they’re also the easiest to overwork. Once they’re boiled until tender, the outside edges soften quickly, and a heavy stir turns the whole bowl past creamy and into paste. That’s why cooling them completely matters. Cold potatoes stay more distinct, and they absorb the dressing without collapsing.
The other thing that keeps this salad on track is the balance in the dressing. Mayonnaise gives body, but mustard and vinegar keep it from tasting flat. If the dressing seems sharp before it chills, that’s normal; the potatoes will absorb some of that bite as they rest, and the finished salad will taste more rounded after two hours in the fridge.
What Each Ingredient Is Actually Doing in This Salad
- Russet potatoes — These are the backbone of the salad. Their starchiness gives the dressing something to cling to, and they turn pleasantly tender after chilling. Waxy potatoes stay firmer, but they won’t give you the same classic creamy bite.
- Mayonnaise — This is what makes the salad rich and spoonable. Use a brand you like because the flavor comes through plainly. If you need a lighter result, you can replace a small amount with plain Greek yogurt, but the salad will taste tangier and a little less traditional.
- Yellow mustard and white vinegar — These cut through the richness and keep the dressing from tasting one-note. Yellow mustard brings that familiar picnic flavor, while vinegar wakes up the potatoes after chilling. Don’t skip the vinegar; it’s what keeps the mayonnaise from feeling heavy.
- Sweet pickle relish — This adds sweetness, crunch, and the little briny note that makes classic potato salad taste finished. Finely chopped pickles can stand in if needed, but relish blends in more evenly and gives you the right texture in every bite.
- Hard-boiled eggs — The yolks add extra richness, and the whites give the salad a soft, familiar contrast. Chop them after they’ve cooled so they stay neat instead of mushing into the dressing.
- Celery and onion — These bring the crunch that keeps the salad from going soft all the way through. Dice them fine so they spread through the bowl instead of reading as big chunks. If raw onion bites too hard for your crowd, rinse the diced onion briefly in cold water and drain it well before adding.
Building the Salad So It Stays Creamy, Not Gloppy
Cooking the Potatoes to the Right Point
Boil the peeled, cubed potatoes until they’re tender when pierced with a fork, but not falling apart in the pot. If they split badly while cooking, they’ll break down even more when you mix the salad. Drain them well and spread them out so steam can escape; wet potatoes water down the dressing and make the bowl taste thin.
Cooling Before You Mix
Let the potatoes cool completely before you add the dressing. Warm potatoes soak up too much mayonnaise and can make the salad heavy, greasy, or oddly pasty. Cooling also helps the cubes keep their shape, which matters a lot with russets because they’re naturally softer than waxy potatoes once cooked.
Folding in the Dressing
Combine the potatoes with the eggs, celery, onion, and relish first, then pour the dressing over the top and fold gently. Use a broad spoon or spatula and stop as soon as everything is coated. If you stir aggressively, the potatoes will break down and the salad will turn dense instead of creamy.
Letting It Chill
Refrigerate the salad for at least 2 hours before serving. That resting time lets the mustard, vinegar, and relish settle into the potatoes so the flavor tastes balanced instead of separate. Right before serving, give it one last gentle stir and add paprika on top for the classic finish.
How to Adapt This for Different Tables and Diets
Dairy-Free Classic Version
This recipe is naturally dairy-free as written, as long as your mayonnaise doesn’t contain dairy. Stick with a standard egg-based mayo and you’ll keep the same creamy texture and familiar flavor without changing the method.
A Tangier Potato Salad
Add an extra teaspoon of vinegar or a small spoonful of mustard if you want a sharper finish. This makes the salad taste brighter, but don’t overdo it or the dressing will start to pull away from the creamy base.
No Sweet Relish on Hand
Use finely chopped dill pickles plus a pinch of sugar if that’s what you’ve got. The flavor turns a little less sweet and a little more savory, but it still lands in classic potato salad territory.
Making It Ahead for a Crowd
You can make this the day before serving, and it usually tastes better after an overnight chill. If it thickens too much in the fridge, stir in a spoonful of mayonnaise before serving rather than thinning it with water, which weakens the flavor.
Storage and Reheating
- Refrigerator: Store covered for up to 4 days. The texture stays best in the first 2 to 3 days.
- Freezer: Don’t freeze this salad. The mayonnaise separates and the potatoes turn watery after thawing.
- Reheating: Serve it cold from the fridge or let it sit at room temperature for about 15 minutes. Don’t heat it, or the dressing will break and the potatoes will lose their texture.
Answers to the Questions Worth Asking
American Russet Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil and add the russet potatoes. Boil at 100°C/212°F for 15-20 minutes, until a fork slides in easily, then drain and cool completely at room temperature.
- In a large bowl, combine the cooled potatoes with hard-boiled eggs, celery, onion, and sweet pickle relish. Fold gently until everything looks evenly distributed.
- In a separate bowl, whisk together mayonnaise, yellow mustard, white vinegar, sugar, salt, and pepper until smooth and glossy. Taste and adjust salt and pepper if needed.
- Pour the dressing over the potato mixture and fold gently until the potatoes look creamy and coated. Avoid vigorous stirring to keep the cubes intact.
- Cover and refrigerate for at least 2 hours (up to overnight) to let the flavors set. The salad should look thicker and hold together when scooped.
- Before serving, garnish the top with paprika in a light dusting. Serve chilled, with a classic presentation in a serving bowl.