Grandma’s Fourth of July Potato Salad (Foolproof + Creamy)

Potato salad has a way of disappointing people at cookouts. It’s either too bland, too heavy, or turns watery after sitting out in the heat. This Fourth of July potato salad keeps things simple and gets it right every time. It’s creamy, flavorful, and holds up beautifully on the table.

Close-up of creamy potato salad with chunks of potatoes, eggs, red onion, and fresh dill in a white bowl.

I’ve made this exact version for family BBQs more times than I can count, and it’s always the first bowl scraped clean. I love how the Dijon gives it a little lift, and the eggs make it extra satisfying. It’s one of those recipes you can count on.

Why This Is the Perfect Fourth of July Potato Salad

  • Creamy, never watery — this one stays rich and smooth, with just the right texture so it doesn’t slide around your plate or dry out after chilling
  • Holds up in summer heat — made for backyard cookouts, it keeps its texture and flavor even when it’s sitting out a bit longer than usual
  • Easy to make ahead — you can make it the day before, tuck it in the fridge, and it’ll taste even better when it’s time to serve

4. Ingredients You’ll Need

(SEE RECIPE CARD BELOW FOR THE FULL RECIPE)

Flat lay of ingredients for potato salad including whole potatoes, mayonnaise, Dijon mustard, chopped red onion, eggs, fresh herbs, and seasonings arranged on a light surface.
  • Potatoes (Yukon Gold or red) – Hold their shape and stay creamy
  • Mayonnaise – The base of your dressing
  • Dijon mustard – Adds a smooth, slightly tangy flavor
  • Garlic powder – Gentle flavor without harsh bite
  • Salt – Start here, then adjust later
  • Ground pepper – Adds just enough warmth
  • Hard-boiled eggs, chopped – Makes it hearty and traditional
  • Red onion, finely chopped – Adds a little crunch and color
  • Fresh parsley or dill (optional) – Bright, fresh finish

How to Make Fourth of July Potato Salad

1. Boil the potatoes: Wash and scrub the potatoes, then cut them into evenly sized chunks. Place them in a large pot of salted water and bring to a boil. Cook for 15 to 20 minutes, until fork-tender.

2. Drain and cool slightly: Drain the potatoes well and let them cool just enough to handle.

3. Prepare the dressing: In a large bowl, whisk together the mayonnaise, Dijon mustard, garlic powder, salt, and pepper until smooth and creamy.

Cut potatoes soaking in a pot of salted water before boiling, preparing them for a creamy potato salad recipe.
Mayonnaise and Dijon mustard mixed with seasonings in a bowl to create a creamy dressing for potato salad.
side dish being mixed in a glass bowl with chopped eggs and red onion coated in a creamy dressing.

4. Combine everything: Cut the potatoes into bite-sized pieces if needed, then add them to the bowl. Gently fold in the chopped hard-boiled eggs and red onion. Mix everything together until evenly coated.

5. Chill: Cover and refrigerate for at least 1 hour to let the flavors come together.

6. Serve: Before serving, give it a taste and adjust seasoning if needed. Garnish with fresh parsley or dill if you like.

Chopped boiled potatoes in one bowl and chopped hard-boiled eggs in another, prepared for making easy side dish
Chopped potatoes and hard-boiled eggs in a glass bowl being seasoned with salt and pepper before mixing into patriotic side dish.
Chopped red onion added to a bowl of potatoes and hard-boiled eggs, preparing ingredients for side dish

Tips For the Perfect Side Dish

  • Salt your water well: This is your first layer of flavor. If the potatoes go into plain water, they’ll taste flat no matter what you add later.
  • Don’t overcook: You’re looking for fork-tender potatoes that still hold their shape. If they fall apart, your salad will turn soft and heavy.
  • Mix gently: Use a light hand when combining everything. Folding instead of stirring keeps those nice chunks intact.
  • Keep it cool outside: If you’re serving this at a cookout, set the bowl over ice so it stays fresh and safe in the heat.
Spoon lifting a serving of creamy potato salad with potatoes, eggs, red onion, and dill from a bowl decorated with red, white, and blue for a Fourth of July meal.

How to Store Potato Salad + Make-Ahead Tips

  • Store in the fridge: Keep in an airtight container for up to 3 days.
  • Make ahead friendly: This is a perfect Fourth of July potato salad to prep early. It actually tastes better after a few hours in the fridge.
  • Do not freeze: The texture won’t hold up once thawed.

Fourth of July Potato Salad FAQs

Yes. In fact, potato salad tastes better when made ahead. Letting it chill overnight gives the flavors time to blend, making it creamier and more flavorful by the next day.

Yukon Gold and red potatoes are best for potato salad. They hold their shape after boiling and have a naturally creamy texture, which keeps the salad from becoming mushy.

Warm potatoes absorb the dressing more easily. This helps the flavor soak in instead of sitting on the surface, giving you a richer and more evenly seasoned potato salad.

Potato salad can sit out for up to 2 hours. If the temperature is above 90°F, limit it to 1 hour to keep it safe to eat.

Yes, you can use regular yellow mustard instead of Dijon. However, Dijon mustard gives a smoother texture and slightly deeper flavor in potato salad.

Top view of creamy potato salad in a white bowl garnished with dill, surrounded by red onion slices and red, white, and blue decorations.
Print
clockclock iconcutlerycutlery iconflagflag iconfolderfolder iconinstagraminstagram iconpinterestpinterest iconfacebookfacebook iconprintprint iconsquaressquares iconheartheart iconheart solidheart solid icon
A bowl of creamy potato salad with chopped potatoes, eggs, red onion, and fresh dill, served in a white dish with red, white, and blue decorations for a Fourth of July meal.

Fourth of July Potato Salad

Recipe by Rebekah Winscott

This creamy Fourth of July potato salad is easy to make, perfect for cookouts, and full of classic flavor. Made with simple ingredients and great for making ahead.


  • Total Time1 hour 35 minutes
  • Yield6 1x

Ingredients

Units Scale
  • 2 pounds potatoes (Yukon Gold or red potatoes work well)
  • 1 cup mayonnaise
  • 2 tablespoons Dijon mustard
  • 1 teaspoon garlic powder
  • 1/2 teaspoon salt
  • 1/4 teaspoon ground pepper
  • 3 hard-boiled eggs, chopped
  • 1/2 cup red onion, finely chopped
  • Fresh parsley or dill for garnish (optional)

Instructions

  1. Wash and scrub the potatoes, then cut into evenly sized chunks. Place in a large pot of salted water and bring to a boil. Cook for 15 to 20 minutes, until fork-tender. Drain and let cool slightly.
  2. In a large bowl, whisk together mayonnaise, Dijon mustard, garlic powder, salt, and pepper until smooth.
  3. Cut potatoes into bite-sized pieces if needed. Add to the bowl and gently fold in the chopped eggs and red onion until evenly coated.
  4. Cover and refrigerate for at least 1 hour to allow flavors to blend.
  5. Taste before serving and adjust seasoning if needed. Garnish with fresh parsley or dill if desired.

Notes

  • For best flavor, mix the potatoes while still slightly warm
  • Chill at least 1 hour before serving for best texture
  • Store in the refrigerator for up to 3 days

Nutrition

  • Serving Size: ¾ cup
  • Calories: 320 kcal
  • Sugar: 2g
  • Sodium: 420mg
  • Fat: 24g
  • Saturated Fat: 4g
  • Carbohydrates: 20g
  • Fiber: 2g
  • Protein: 6g
  • Cholesterol: 95mg

If you tried this Fourth of July potato salad recipe, I’d love to hear how it turned out for you. Leave a quick rating and a comment below so others can see how it worked in your kitchen too.

Join My Kitchen Club

Get my latest recipes each week—straight from my kitchen to yours.

Privacy Policy

Craving Something Similar?