American russet potato salad has that old-school, creamy finish that tastes right beside burgers, fried chicken, or anything coming off the grill. Russet potatoes give it a softer, more traditional texture than waxy potatoes, which means the dressing settles into the cubes and turns the whole bowl rich and velvety instead of firm and snappy.
The trick is cooking the potatoes just until tender, then cooling them completely before they meet the dressing. Warm potatoes can soak up flavor, but they can also turn the mayo loose and make the salad heavy or greasy. A little vinegar in the dressing keeps the flavor from going flat, and the relish, celery, and onion give each bite the kind of crunch and tang that makes classic potato salad worth going back for.
Below, you’ll find the small details that keep this salad from turning gluey, plus the best way to adapt it if you want a slightly lighter bowl or need to make it ahead for a crowd.
The potatoes held their shape just enough, and the dressing soaked in after chilling without turning watery. The relish and mustard gave it that classic deli-style taste my dad kept sneaking straight from the bowl.
Pin this creamy American russet potato salad for cookouts, potlucks, and make-ahead family dinners.
The Reason Russet Potatoes Stay Creamy Instead of Chunky
Russets break down more at the edges than waxy potatoes do, and that’s exactly what gives this salad its familiar, creamy body. If you’ve ever made potato salad that felt too firm or almost dry after chilling, the potato variety was probably part of the problem. Russets absorb the dressing better, which is why this version tastes like the one that’s been on the table at church suppers and backyard picnics for years.
The catch is that russets need a gentle hand. Boil them until they’re tender all the way through, but stop before they start collapsing in the pot. Once they’re drained, let them cool completely; if they go into the bowl warm, the mayonnaise can loosen and the salad loses that thick, coated texture.
- Boil just to tender. The cubes should give easily when pierced with a fork, but they shouldn’t be falling apart in the water.
- Cool completely before dressing. This keeps the mayonnaise from thinning out and helps the flavors settle instead of turning muddy.
- Fold, don’t stir hard. Russets are soft enough to mash if you get aggressive. A gentle hand keeps some texture in the bowl.
What the Dressing Ingredients Are Doing Here

The dressing is built on mayonnaise, but it needs the mustard, vinegar, and a touch of sugar to taste complete. Mayo gives you body and richness. Mustard sharpens the whole bowl so it doesn’t taste heavy. Vinegar wakes up the potatoes after chilling, and sugar softens the edge of the relish and onion without making the salad sweet.
- Mayonnaise: Use a brand you already like on sandwiches. Since mayo is the base, any off flavor shows up fast. For a lighter version, you can swap in half sour cream, but the salad will taste tangier and less classic.
- Yellow mustard: This is the classic American flavor note. Dijon works in a pinch, but it changes the salad into something sharper and less familiar.
- Sweet pickle relish: This is doing more than adding sweetness. It brings moisture and that deli-style tang. Drain it lightly if yours is very wet.
- Hard-boiled eggs: They thicken the salad and give it the soft, rich bite people expect in a traditional version. Chop them after they’re fully cooled so the yolks don’t smear.
- Celery and onion: These are your crunch and backbone. Dice them fine so they blend into the salad instead of fighting it.
Building the Bowl Without Turning It Gluey
Cooking the Potatoes
Start the potato cubes in salted water and cook them until they’re tender when pierced, but not mushy. The moment they lose resistance in the center, drain them well. If they overcook, you’ll get mashed spots before the dressing ever goes in, and the salad will look heavy instead of creamy.
Mixing the Base
Combine the cooled potatoes with the chopped eggs, celery, onion, and relish first. This gives the add-ins a chance to distribute evenly before the dressing gets involved. If you dump the dressing in first, the softer potatoes collect too much of it and the texture goes uneven.
Finishing With the Dressing
Whisk the mayonnaise, mustard, vinegar, sugar, salt, and pepper until smooth, then pour it over the potato mixture. Fold until everything is coated, stopping as soon as the bowl looks evenly dressed. The biggest mistake here is overmixing after the potatoes are already soft; that’s how you end up with a paste instead of a salad.
Chilling for the Right Texture
Refrigerate the salad for at least 2 hours before serving. That resting time gives the potatoes time to absorb the dressing and lets the mustard and vinegar settle into the bowl. If you serve it too soon, the flavor tastes flat and the dressing can seem loose on the plate.
How to Adjust This Classic Salad for Different Tables
Dairy-Free Without Losing Creaminess
This recipe is already naturally dairy-free as written, which makes it a useful side when you need something simple that still feels classic. Stick with a full-fat mayonnaise so the dressing stays thick and coats the potatoes properly.
Lighter But Still Traditional
Swap half the mayonnaise for sour cream or plain Greek yogurt if you want a tangier, lighter salad. Greek yogurt makes the dressing tighter and a little sharper, so it works best if you like a cleaner finish rather than the mellow deli-style version.
No Sweet Relish in the Fridge
Use finely chopped dill pickles plus a pinch of sugar if you’re out of sweet relish. You’ll lose a little of the classic sweet-tang balance, but the salad will still have the right crunch and pickle bite.
Make-Ahead for a Crowd
This salad actually improves after a full chill, so it’s a strong make-ahead side for potlucks and cookouts. If it thickens too much overnight, stir in a spoonful of mayonnaise before serving to bring the dressing back to life.
Storage and Reheating
- Refrigerator: Keep covered for up to 4 days. The salad may tighten up as it chills, which is normal.
- Freezer: Don’t freeze it. The mayonnaise and potatoes separate after thawing, and the texture turns grainy.
- Reheating: This salad is meant to be served cold. If it has been chilled too long and feels stiff, let it sit on the counter for 15 to 20 minutes and stir once before serving.
Answers to the Questions Worth Asking

American Russet Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil, then cook the russet potatoes at a steady boil for 15-20 minutes, until a fork slides in easily. Drain and cool completely until no steam remains.
- Chop the hard-boiled eggs and set them aside for mixing. Keep them at room temperature only briefly so the potatoes can finish cooling.
- Combine the cooled russet potatoes, hard-boiled eggs, celery, onion, and sweet pickle relish in a large bowl and fold to distribute evenly. The mixture should look studded with egg and relish pieces.
- Stir mayonnaise, yellow mustard, white vinegar, sugar, salt, and pepper together until smooth. Taste once and adjust seasoning with a pinch of salt or pepper as needed.
- Pour the dressing over the potato mixture and fold gently until every cube is coated. Stop folding when the salad looks creamy and cohesive, not mashed.
- Cover and refrigerate for at least 2 hours to let flavors blend and thicken slightly. You should see a more cohesive, creamy texture after chilling.
- Right before serving, garnish the top with paprika for a classic presentation. Serve cold, with extra paprika optional.