4th of July Classic Potato Salad

Some cookout tables just don’t feel finished until a cold bowl of potato salad lands in the middle.

This one has that creamy old-school look, but it still feels fresh from the celery, dill, and little pops of red onion.

The dressing is rich, tangy, and just warm enough from the paprika to keep the whole bowl from tasting flat.

Make this for July 4th cookouts, burger nights, hot dog trays, picnic tables, or those long sunny weekends when paper plates are fully acceptable.

It’s the kind of side that sits really nicely next to grilled food, and it still has enough color and texture not to feel sleepy.

And yes, the little flags are extra, but in a fun way, not an annoying way.

Ingredients You Need

The ingredient list is simple, but the mix still feels full and a little nostalgic.

• 2 pounds Yukon Gold potatoes, peeled and cut into chunks
• 3 eggs, hard-boiled and chopped
• 1 cup mayonnaise, plus a little more for the top if you want the same finish
• 2 celery stalks, thinly sliced
• 1/2 cup chopped red onion
• 1 tablespoon yellow mustard
• 1/2 teaspoon paprika
• 1/2 teaspoon salt
• 1/4 teaspoon black pepper
• 2 tablespoons chopped fresh dill, plus a little more for the top

How to Make 4th of July Classic Potato Salad

1. Start with the mayo.

Spoon the mayonnaise into a large bowl so you’ve got plenty of room to whisk and fold without smashing the potatoes later.

A big bowl matters here, because potato salad gets crowded real quick.

2. Add the celery and red onion.

Add the sliced celery and chopped red onion right into the mayonnaise so the sharper bits get coated early.

That little bit of crunch is what keeps a creamy potato salad from feeling too heavy, honestly.

3. Season and whisk the dressing.

Add the mustard, paprika, salt, black pepper, and chopped dill, then whisk until the dressing looks smooth and lightly tinted.

You want the seasonings spread through the bowl before the potatoes go in, so nothing stays clumpy or patchy.

4. Add the potatoes and chopped eggs.

Tip in the cooked potato chunks and the chopped eggs, then start folding so the pieces stay chunky instead of turning mushy.

If the potatoes are cool enough to hold their shape, the whole bowl comes together way nicer.

5. Finish the bowl.

Once the potatoes are coated, smooth the salad into a serving bowl and top it with a little more mayo, extra dill, a few celery slices, and the little flags if you want that same July 4th look.

That final drizzle makes it look a bit old-school in the best kind of way.

Why This One Works So Well for Cookouts

The potatoes keep it hearty, the eggs make it richer, and the mustard and paprika wake the mayo up without getting loud.

Then the dill, celery, and red onion come in and save the bowl from feeling one-note, which matters more than people admit.

What to Put Beside It

This is good with burgers, hot dogs, grilled chicken, ribs, pulled pork, corn on the cob, or a plate that needs one cold creamy side to settle everything down.

It also works on buffet tables, picnic spreads, and backyard dinners where people are eating in waves.

Little Notes Before You Scoop It

Don’t stir this too hard once the potatoes go in, because the creamy look gets nicer when the chunks stay mostly whole.

The bowl also looks better after a short chill, since the dressing settles into the potatoes a bit more.

Fridge Notes

Cover the bowl and keep it chilled, then give it a gentle stir before serving again so the dressing wakes back up.

If you want the top to look fresh again, scatter a little more dill and a few celery slices over it right before it goes back out.

A Few Things People Usually Ask

Should the potatoes be fully cold?

They don’t need to be icy cold, but they should be cool enough to hold their shape when you fold them in.

Is this more creamy or chunky?

It works both ways: the dressing is creamy, but the potatoes, eggs, celery, and onion still show up as real pieces.

Can I make it ahead?

Yes, and it actually feels more settled after a little fridge time, just stir it gently before serving.

Do I have to do the flag topping?

Not at all, but for a July 4th table, it does make the bowl look kinda cute without much effort.

Use Up the Extra Dill and Celery

Extra dill is nice over eggs, roasted potatoes, sandwiches, or stirred into more mayo for another cold side.

That extra celery can go into tuna salad, chicken salad, green salad, or just get eaten straight from the cutting board, which honestly happens.

Print