There are some side dishes that just belong at a summer cookout, and a big bowl of creamy potato salad is definitely one of them. This classic American potato salad is the kind of recipe that looks right at home next to burgers, hot dogs, barbecue chicken, and everything else you pile onto your plate at a 4th of July celebration.

It is creamy, tangy, and full of those familiar flavors everyone expects from a good old-fashioned potato salad. Tender potatoes, chopped hard-boiled eggs, crunchy celery, red onion, and a simple mayo and mustard dressing come together in a side dish that is easy to make ahead and even better after it has had time to chill.

The little American flags are completely optional, of course, but they do make this an especially fun 4th of July potato salad!

IF YOU NEED MORE 4TH OF JULY DECOR AND CRAFT IDEAS CHECK ALL OF THESE HERE.

The Perfect Potato Salad for the 4th of July

I love a side dish that can be made before the party starts. The last thing anyone wants to do during a summer cookout is spend the whole time in the kitchen while everyone else is outside having fun.

This potato salad actually benefits from a little time in the fridge, so you can make it several hours ahead or even the day before. Once the potatoes have had time to soak up that creamy, tangy dressing, the flavors get even better.

It is also one of those recipes that works for just about any summer gathering. Make it for the 4th of July, Memorial Day, Labor Day, a family barbecue, a picnic, or any time you need an easy side dish that feeds a crowd.

What Kind of Potatoes Are Best for Potato Salad?

Yukon Gold potatoes and red potatoes are both great choices for this recipe because they hold their shape well after cooking. You want the potatoes to be tender, but you do not want them falling apart before you even get them into the bowl.

You can peel the potatoes if you prefer a smoother potato salad, but you really do not have to. Leaving the skins on saves time and adds a little extra texture.

The most important thing is not to overcook them. Boil the potato chunks until they are just tender enough to pierce with a knife, then drain them right away.

What You Need to Make Classic American Potato Salad

This is a simple recipe made with familiar ingredients, which is exactly what I want from a classic potato salad.

You will need about 1.5 pounds of Yukon Gold or red potatoes, which works out to around 5 cups once diced. The salad also includes three chopped hard-boiled eggs, finely chopped celery, and a little red onion for crunch.

The creamy dressing is made with mayonnaise, apple cider vinegar, Dijon mustard, paprika, salt, and black pepper. Fresh dill makes a lovely garnish and adds a little freshness, but you can leave it out if dill is not your thing.

How to Make 4th of July Potato Salad

Start by preparing the potatoes. You can peel them or leave the skins on, then cut them into evenly sized chunks so they cook at roughly the same speed.

Place the potatoes in salted water and boil them for about 10 to 12 minutes. You want them to be just tender when pierced with a knife. Drain them as soon as they are ready and let them cool slightly.

While the potatoes are cooling, make the dressing in a large bowl. Whisk together the mayonnaise, apple cider vinegar, Dijon mustard, paprika, salt, and black pepper until smooth and creamy.

Stir the finely chopped celery and red onion into the dressing. Adding these directly to the dressing helps make sure all that crunch is evenly distributed throughout the finished potato salad.

Next, add the slightly warm potatoes and gently fold everything together until the potatoes are coated. Adding the potatoes while they are still a little warm helps them absorb some of the flavor from the dressing.

Carefully fold in the chopped hard-boiled eggs. Try not to stir too aggressively at this point or you may end up breaking the potatoes and eggs down more than you want.

Taste the potato salad and add a little more salt or pepper if needed. Cover the bowl and refrigerate it for at least one to two hours before serving. This chilling time is important because it gives all those flavors a chance to come together.

Just before serving, give the salad a gentle stir and add some fresh dill on top. For a 4th of July party, you can finish it with a couple of mini American flags for an easy patriotic touch.

4th of July Potato Salad

This classic 4th of July potato salad is creamy, tangy, and packed with tender potatoes, hard-boiled eggs, crunchy celery, and red onion. It’s the perfect make-ahead side dish for summer cookouts, BBQs, and patriotic celebrations!

Print

No Ratings

Ingredients

• 1.5 pounds Yukon Gold or red potatoes, unpeeled (about 5 cups diced)
• 3 hard-boiled eggs, chopped
• 1 cup mayonnaise (adjust to taste)
• 2 tablespoons apple cider vinegar (or white vinegar)
• 1 tablespoon Dijon mustard
• 2 celery stalks, finely chopped
• 1/2 small red onion, finely chopped
• Salt and black pepper, to taste
• 1/2 teaspoon paprika
• Optional add-ins: 1 tablespoon fresh dill

Instructions

1. Cook potatoes: Peel (optional) and cut potatoes into even chunks. Boil in salted water until just tender when pierced with a knife, about 10–12 minutes. Drain and cool slightly.
2. Make dressing: In a large bowl, whisk together mayonnaise, vinegar, Dijon mustard, paprika, salt, and pepper.
3. Add mix-ins: Stir in celery and red onion.
4. Combine: Add warm potatoes to the dressing and gently fold to coat. Fold in chopped hard-boiled eggs carefully.
5. Adjust and chill: Taste and adjust salt and pepper. Refrigerate at least 1–2 hours to let flavors meld.
6. Serve: Garnish with dill just before serving.

Notes

Make-ahead tips: • • The salad can be made a day ahead; store in the fridge and stir before serving. • • To keep potatoes from becoming mushy, don’t overcook—cook until just tender, then chill promptly. • • For a lighter version, use half mayo and half Greek yogurt. Variations: • • Dill pickle potato salad: Add 1/4 cup chopped pickles and 1–2 tablespoons chopped fresh dill. • • Bacon version: Crumble 4–6 slices of cooked bacon and fold in just before serving. • • Tex-Man style: Swap in a bit of jalapeño relish and a pinch of chili powder for a subtle kick. Notes: • • If you prefer a creamier texture, you can mash a few of the potatoes into the dressing before folding in the rest. • • If you’re making for a crowd and want extra flavor, let the salad rest longer (up to 4 hours) after mixing; just keep refrigerated.

Nutrition Information:

Yield:

6

Serving Size:

1
Amount Per Serving: Calories: 433Total Fat: 34gSaturated Fat: 6gUnsaturated Fat: 28gCholesterol: 111mgSodium: 376mgCarbohydrates: 24gFiber: 3gSugar: 3gProtein: 7g

Can You Make Potato Salad Ahead of Time?

Absolutely, and I actually recommend it. This classic potato salad can be made a day ahead and stored covered in the refrigerator.

Before serving, give it a gentle stir. If it seems like the potatoes have soaked up a lot of the dressing, you can add a small spoonful of mayonnaise to bring back that creamy texture.

Making the potato salad ahead of time is especially helpful when you are planning a 4th of July cookout. One less thing to prepare on the day of the party is always a win.

Tips for the Best Homemade Potato Salad

The biggest secret to good potato salad is getting the potatoes right. Cook them until they are just tender, then drain them promptly. Overcooked potatoes can quickly turn a creamy potato salad into mashed potato salad.

If you prefer an extra creamy texture, mash a few of the cooked potatoes into the dressing before folding in the rest. This thickens the dressing and gives the salad that rich, old-fashioned texture.

For even more flavor, let the finished salad rest in the refrigerator for up to four hours before serving. Just be sure to keep it properly chilled, especially if you are serving it at an outdoor summer gathering.

Easy Potato Salad Variations

Once you have the basic recipe down, it is easy to change it up.

For a dill pickle potato salad, add about 1/4 cup of chopped pickles along with one or two tablespoons of fresh dill. The extra tang is so good with the creamy dressing.

For a bacon potato salad, cook four to six slices of bacon until crisp, crumble them, and fold them into the salad shortly before serving.

You can also give the recipe a Tex-Mex style twist by adding a little jalapeño relish and a pinch of chili powder. It gives the classic recipe a subtle kick without making it overwhelmingly spicy.

If you want a lighter potato salad, replace half of the mayonnaise with plain Greek yogurt. You still get plenty of creaminess with a little extra tang.

What to Serve With 4th of July Potato Salad

This creamy potato salad goes with pretty much everything you would expect to find at a summer cookout. Serve it alongside grilled burgers, hot dogs, barbecue chicken, ribs, pulled pork, a 4th of July charcuterie board or sandwiches.

Add some corn on the cob, baked beans, coleslaw, watermelon, and a few patriotic desserts, and you have the kind of 4th of July spread everyone will want to come back to for seconds.

How to Store Leftover Potato Salad

Keep leftover potato salad in an airtight container in the refrigerator. Because this recipe contains mayonnaise and eggs, it needs to stay properly chilled and should not be left sitting out in the summer heat for long periods.

Stored correctly, it is a great side dish to enjoy with leftovers over the next few days.

A Classic Summer Side Dish Everyone Loves

Sometimes the simplest recipes are the ones people look forward to the most. This classic 4th of July potato salad is creamy, crunchy, tangy, and easy to make ahead, which makes it exactly the kind of side dish I want on my summer table.

Add the little American flags for the 4th of July, bring the bowl outside with the rest of the cookout food, and watch how quickly everyone starts scooping it onto their plates.

If you love this classic 4th of July potato salad, be sure to share the blog post with your friends and family so they can add it to their summer cookout menu too!