The Best Homemade Potato Salad

This creamy homemade potato salad is a classic side dish made with tender russet potatoes, hard-boiled eggs, crunchy vegetables, and a rich, flavorful dressing. It’s creamy without losing the texture of the potatoes and has just the right balance of savory, tangy, and slightly sweet flavors.

This is the kind of dependable side dish that works for everything from weeknight dinners to cookouts, holidays, family gatherings, and Sunday dinner.

Why You’ll Love This Homemade Potato Salad

There are plenty of ways to make potato salad, but this version is all about creating a creamy, flavorful potato salad while still keeping plenty of texture.

• Extra creamy dressing: Mashed egg yolks are mixed directly into the dressing, giving it a rich, smooth consistency.
• Tender potatoes that still hold their shape: The potatoes are cooked until fork-tender rather than until they’re falling apart, so you still get distinct pieces in every bite.
• A little potato gets mashed: Mashing just a small portion of the cooked potatoes naturally thickens the salad and makes it even creamier without turning the entire dish into mashed potatoes.
• Plenty of texture: Celery, onion, bell pepper, relish, and chopped egg whites give the creamy potato salad a little crunch and texture.
• Easy to customize: Salt, pepper, and sugar can be adjusted at the end so you can balance the flavors exactly the way you like them.
• Perfect for making ahead: Potato salad actually benefits from some time in the refrigerator, making it a great side dish to prepare before a gathering.
• Great for almost any occasion: Serve it alongside barbecue, fried or baked chicken, burgers, sandwiches, or your favorite Southern-style dinner.

Watch how I make this step-by-step in the video above.

Choosing the Best Potatoes for Potato Salad

I use russet potatoes for this recipe because their soft, starchy texture works especially well in creamy potato salad.

As russet potatoes cook, they become tender enough to absorb some of the dressing. They also mash easily, which is important because a small portion of the potatoes is mashed to help create the creamy texture of this recipe.

The key is not overcooking them. You want the potatoes tender enough that a fork goes through easily, but they shouldn’t be falling apart in the pot.

Cutting the potatoes into similar-size pieces also helps them cook more evenly.

Why I Make the Dressing First

Instead of adding mayonnaise and seasonings individually to a bowl of potatoes, I like to prepare the dressing first.

The mayonnaise, mustard, mashed egg yolks, dill relish, celery, bell pepper, onion, and seasonings are mixed together before the potatoes are added.

There are two advantages to doing it this way. First, you can taste the dressing and adjust the seasoning before it touches the potatoes. Second, everything is already evenly distributed, so you don’t have to aggressively stir the potato salad later trying to mix pockets of mayonnaise or seasoning into it.

That means less mixing and fewer broken potatoes.

The Secret to Extra Creamy Potato Salad

There are actually two things helping create the creamy texture in this recipe.

First, the cooked egg yolks are mashed into the dressing. Instead of having large pieces of yolk throughout the salad, the yolks become part of the creamy base.

Second, after the potatoes are cooked and cooled, mash a small portion before combining everything. Those mashed potatoes blend into the dressing and naturally make it thicker and creamier.

The important part is only mashing a small amount. You still want plenty of potato chunks throughout the finished salad.

Tips for the Best Homemade Potato Salad

Homemade potato salad isn’t difficult to make, but a few details can make a big difference in the finished dish.

Don’t Overcook the Potatoes

Cook the potatoes until they’re fork-tender but still holding their shape. Overcooked potatoes can fall apart when they’re mixed with the dressing and leave you with a mushy potato salad.

Start the Potatoes in Cool Water

Place the diced potatoes in the pot and cover them with cool water before bringing everything to a boil.

Starting them in cool water helps the potatoes cook more evenly from the outside to the center.

Season the Cooking Water

The potatoes themselves need flavor, not just the dressing.

I season my cooking water with chicken bouillon powder. This gives the potatoes additional savory flavor while they cook. If you don’t want to use chicken bouillon, you can season the water with salt instead.

Let the Potatoes Cool

After draining the potatoes, give them some time to cool before folding them into the mayonnaise-based dressing.

Adding extremely hot potatoes can affect the texture of the dressing and make the salad looser than intended.

Fold Instead of Aggressively Stirring

Once the potatoes are added to the dressing, gently fold everything together.

You’ve already mixed the dressing beforehand, so there’s no need for heavy stirring. Gentle folding helps keep those tender potato pieces intact.

Taste Before Serving

Potatoes can absorb quite a bit of seasoning, so taste the finished salad before serving.

Add additional salt, pepper, or a small amount of sugar if needed. This final adjustment is where you can balance the flavors to suit your taste.

Give It Time to Chill

Cover the finished potato salad and refrigerate it before serving.

Chilling gives the flavors time to come together and gives the dressing a chance to settle into the potatoes. I think potato salad is even better after it has had some time in the refrigerator.

What to Serve With Homemade Potato Salad

Potato salad is one of those versatile side dishes that works with all kinds of meals. It’s especially good with grilled, baked, fried, or barbecue-style meats.

Try serving it alongside:

• Lemon pepper chicken wings
• Homemade meatloaf
• Barbecue chicken
• Hamburgers
• Hot dogs
• Fried chicken
• Baked chicken
• Ribs
• Pulled pork
• Sandwiches

It also fits right in with a larger Southern-style spread alongside dishes such as collard greens, green beans, deviled eggs, and baked macaroni and cheese.

Can You Make Potato Salad Ahead of Time?

Absolutely. In fact, potato salad is a great make-ahead side dish because chilling gives the flavors time to come together.

Prepare the potato salad as directed, cover it tightly, and refrigerate it until you’re ready to serve.

Before serving, give it a gentle stir and taste it again. If the potatoes have absorbed some of the dressing or seasoning while sitting, you can make a small adjustment if necessary.

How to Store Potato Salad

Store leftover potato salad in a covered airtight container in the refrigerator. For the best quality, enjoy it within 3–4 days.

Because this potato salad contains mayonnaise and eggs, keep it refrigerated until you’re ready to serve it and return leftovers to the refrigerator promptly.

For cookouts and gatherings, avoid leaving potato salad sitting out for extended periods, especially in warm weather.

Can You Freeze Potato Salad?

I don’t recommend freezing this potato salad.

Technically, some of the individual ingredients can be frozen, but mayonnaise-based potato salad generally doesn’t have the same creamy texture once it has been frozen and thawed. The potatoes can also become watery or grainy.

This is one recipe that’s much better made fresh and stored in the refrigerator.

Frequently Asked Questions

Why Is My Potato Salad Watery?

One common cause is adding too much moisture to the salad. Make sure the cooked potatoes are thoroughly drained before combining them with the dressing.

It’s also a good idea to let the potatoes cool rather than adding them to the mayonnaise dressing while they’re extremely hot.

How Do I Keep My Potato Salad From Getting Mushy?

Don’t overcook the potatoes and don’t overmix the finished salad.

Cook the potatoes only until they’re fork-tender. Once they’re added to the dressing, gently fold everything together instead of vigorously stirring it.

Can I Use a Different Kind of Potato?

Yes, although the finished texture may be different.

Russet potatoes work especially well in this recipe because their starchiness contributes to the creamy texture. Waxy potatoes such as red or Yukon Gold potatoes tend to hold their shape more firmly and will produce a slightly different style of potato salad.

Why Do You Mash Some of the Potatoes?

Mashing a small portion of the cooked potatoes helps thicken the dressing and gives the potato salad a creamier consistency.

You don’t want to mash all of them. Leaving plenty of potato chunks gives the salad the texture we’re looking for.

Can I Leave Out the Chicken Bouillon?

Yes. The chicken bouillon is used to season the potatoes while they cook, but you can use salt instead.

If you make the substitution, taste the finished potato salad before serving and adjust the seasoning as needed.

Should Potato Salad Be Served Warm or Cold?

This recipe is intended to be chilled before serving. Refrigerating it gives the flavors time to come together and allows the salad to develop its final creamy texture.

More Recipes to Try

If you enjoyed this recipe, here are a few more recipes you might love:

Did you make this homemade potato salad? Leave a star rating and let me know how it turned out!