This 4th of July potato salad is the winner of summer holiday picnic-table fare. Gold potatoes hold their shape after the boil, creamy potato salad dressing turns peach-pink with sweet paprika and Dijon, and hard-boiled egg gives every spoonful a little pop of rich protein. Fresh or dried dill garnish and a drizzle of mayo adds a forkful of freshness right before digging in. Serve it chilled from the cooler next to the burgers and the slaw, and watch the bowl disappear.
The trick is to keep the ratio of potatoes to dressing. It’s tempting to toss in more potatoes but then it can come out too dry and tasteless. Double the full recipe if you need more servings.
WANT TO SAVE THIS?
Don't lose this! Enter your email and we'll send it instantly.
Steps + Photos to make this recipe for 4th of July Potato Salad
Step 1: Boil the potatoes. Cube your potatoes about 1/2 inch square, add them gently to the salted water, and boil 10 to 12 minutes until a knife slides in with a touch of resistance. Drain and let them sit while you build the dressing. Warm potatoes absorb dressing better than cold ones, so don’t chill them yet.
Step 2: Whisk the dressing together in a big bowl. 3/4 c of mayonnaise (take it to 1 cup if you like it looser; sub in plain Greek yogurt for that last 1/4 c for more protein and tang), 2T apple cider vinegar, 1T Dijon mustard, 1/2t paprika, 2t salt, and black pepper to taste.
Step 3: Add the crunch. Stir in the chopped celery and red onion. I prefer a classic potato salad recipe to get finely diced raw veg, but go as chunky as you want. Note: if you have really picky eaters, you can reduce the amount of celery or onion or process them in a small food processor first.
Step 4: Fold in the potatoes and eggs. Add the still-warm potatoes to the dressing and fold gently. Then gently fold in the chopped eggs so the yolks don’t disappear into the dressing.
Step 5: Chill. Cover the bowl and park it in the fridge for at least an hour. Two is better. Four is even better if you’re making it for a crowd, since the flavors deepen as they sit.
Step 6: Garnish and serve. Right before the salad hits the table, stir gently and scatter fresh dill across the top. Voila! Homemade American potato salad with all the good stuff you may remember from the old days.
Tools and Equipment
- Vegetable Peeler (This OXO has been flawless in my house since 2017.)
- Medium pot for boiling potatoes
- Colander
- Large mixing bowl
- Whisk
- Cutting board and chef’s knife
- Measuring spoons (I like metal with engraved measurements on the handle so nothing wears off in the dishwasher over time) Affiliate link
- Measuring cups (I use this set of 3 Pyrex; going strong since 2021) Affiliate link.
- Rubber spatula or wooden spoon for gentle mixing/folding in
Tips for Success
- If you like the skins on, don’t peel the potatoes. I am Team No Skins for potato salad; Renee’ is Team Skins. You do you.
- Don’t overcook the potatoes. Pull them the moment a knife slides in with light resistance. Mushy potatoes turn the whole easy potato salad recipe into chunky mashed potatoes, which we don’t want. They will keep cooking on residual heat, so better to be just slightly under-done than overdone.
- Salt the boiling water. A full tablespoon of table salt in the pot seasons the potatoes from the inside.
- Fold the eggs in last. Adding the chopped hard-boiled eggs at the end keeps the yolks intact and the dressing from going gray. Here’s our how-to for hard-boiling eggs.
- Make it ahead. This bbq potato salad holds beautifully overnight, in fact is even more boldly flavored eaten the next day. Stir it once before serving so the dressing redistributes.
- For a lighter version, swap half the mayo for full-fat Greek yogurt. You lose nothing in creaminess and gain a little tang.
- Add-ins worth trying: quarter-cup chopped dill pickles and extra fresh dill for a pickle version, four to six slices of crumbled crispy bacon stirred in right before serving, or a spoon of jalapeño relish with a pinch of chili powder for Tex-Mex heat.
- The cute Independence Day decor is an easy find: Check out a dollar store near you, or get them from Amazon for patriotic table settings and cocktail flag picks. (Affiliate links)
WANT TO SAVE THIS?
Don't lose this! Enter your email and we'll send it instantly.
4th of July Potato Salad
Ingredients
- 2 lb gold or red potatoes peeled, diced (about 4 c)
- 3 hard-boiled eggs chopped
- 3/4 c mayonnaise or more to taste
- 2 T apple cider vinegar or white vinegar
- 1 T Dijon mustard
- 2 celery stalks chopped
- 1/2 small red onion chopped
- 1/2 t sweet paprika
- 1.5 T salt divided
- 1 t ground black pepper
- 1 T chopped fresh dill optional, for garnish
Instructions
- Wash and peel the potatoes. (If you like the skins, just wash and dry thoroughly.) Cut the 2 lbs of potatoes into 1/2 inch chunks. Set aside.
- Wash and dry 2 celery stalks. Chop as fine or as thick as you'd like. Set aside.
- Hard-boil the eggs if you haven't already. Set in cool water, then peel and chop. Set aside.
- Finely chop the small red onion (should come out to about 1/2 c or so). Reminder that if you have picky eaters, you can use a food processor to pulse the celery and onion so you get the flavor without the pieces. The child in me rejoices with the child in you. Set aside.
- Add 1T of salt to a medium pot of water and bring to a boil. Gently add the potato chunks and cook until just tender when a knife slides in with light resistance, 10 to 12 minutes. Drain and cool slightly. Set aside.
- In a large bowl, whisk together the 3/4 c mayonnaise, 2T vinegar, 1T Dijon, 1/2t paprika, 1/2T salt (add 1 teaspoon at a time and stir then taste–the salted water should have done some heavy lifting here so best to taste as you go since we can't unsalt food), and 1t pepper (or to taste).
- Stir the chopped celery and onion into the dressing.
- Add the warm potatoes and fold gently to coat. Fold in the chopped hard-boiled eggs last.
- Taste and adjust salt and pepper. Cover and refrigerate at least 1 hour but 2 are better, so the flavors meld. It will get even tastier the longer it chills before serving.
- Optionally: Garnish with chopped fresh dill (or a sprinkle of dried dill) just before serving.
Notes
Nutrition
The bottom line
This 4th of July potato salad earns its spot on the holiday table because it does the work for you. Yukon golds (or any yellow or red variety of potato, if you can find them reasonably priced in your area) hold their shape, the Dijon-paprika dressing carries every bite, and the chill time only makes it better. Add it to your summer potluck recipes list, drop a tiny flag or two in the bowl if you’re feeling festive, and call it done.
More About 4th of July
NEW! 4th of July Charcuterie Board
NEW! BBQ Pulled Pork Sandwiches for the 4th
List of 4th of July Dessert Ideas
4th of July Brunch Ideas
35 Best July 4th Cocktails
