Red White Blue Potato Salad

The screen door slapped shut behind my cousin Jake as he hauled a giant cooler onto the porch, already sweating through his linen shirt last Fourth of July. Inside, I was elbow deep in three colors of potatoes, wondering why anyone bother cooking in July heat until I tasted the finished salad and forgot all about it. That blue potatoes exist still feels like a small miracle nature pulled off just to make potato salad interesting.

My aunt Linda stood at the counter next to me that day, chopping celery while telling a story about her neighbor's cat, and she paused mid sentence to say the dill smelled like summer should smell. We ended up doubling the dill on impulse and it was the best decision of the afternoon.

Ingredients

• 1 pound small red potatoes: Scrubbed and quartered, these hold their shape beautifully and bring a creamy interior that contrasts the firmer blues.
• 1 pound small white potatoes: The neutral anchor of the salad, they soak up dressing like little sponges and mellow out the bolder flavors.
• 1 pound small blue or purple potatoes: Slightly nuttier and firmer, they are the visual star and worth seeking out at farmers markets.
• 1/2 cup mayonnaise: Full fat mayo gives the richest texture, though light versions work if that is your preference.
• 1/4 cup sour cream: This adds a subtle tang that plain mayo cannot achieve on its own.
• 2 tablespoons Dijon mustard: A quiet powerhouse that binds the dressing and gives it a gentle kick without overwhelming anyone.
• 1 tablespoon apple cider vinegar: Brightens the whole bowl and cuts through the richness of the dairy.
• 1 teaspoon salt: Seasoning the dressing generously means you do not need to over salt the potatoes themselves.
• 1/2 teaspoon black pepper: Freshly cracked makes a real difference here, pre ground tastes flat against the fresh herbs.
• 3 celery stalks, diced: The crunch factor, do not skip these even if you are tempted.
• 4 green onions, thinly sliced: Gentler than regular onions, they add a mild bite that does not overpower the herbs.
• 1/4 cup fresh parsley, chopped: Freshness in every forkful, flat leaf parsley has the best flavor for this.
• 2 tablespoons fresh dill, chopped: The soul of this salad, and yes, you can be generous with it.

Instructions

Boil the potatoes:

Bring a large pot of well salted water to a rolling boil and drop in all three colors at once. Cook for 12 to 15 minutes until a fork slides through the largest piece with gentle resistance, then drain immediately so they do not get mushy.

Build the dressing:

While the potatoes cool, whisk together the mayonnaise, sour cream, Dijon, apple cider vinegar, salt, and pepper in your biggest mixing bowl until completely smooth. Taste it on your finger and adjust the tang or salt before moving forward.

Bring it all together:

Add the cooled potatoes, celery, green onions, parsley, and dill to the bowl and fold gently with a large spatula, lifting from the bottom rather than stirring aggressively so the potato pieces stay intact.

Season to taste:

Give it one more taste and add a pinch more salt, pepper, or vinegar if the flavors need lifting. Trust your palate over the recipe here.

Chill before serving:

Cover and refrigerate for at least one hour so the dressing has time to settle into every crevice of the potatoes. Serve chilled or let it sit out for fifteen minutes to take the chill off.

Pin It

By the time fireworks started that evening, the potato salad bowl was nearly empty and someone had used a piece of bread to wipe the last of the dressing clean. That is when you know a side dish has done its job.

Serving Ideas That Actually Work

This salad holds its own next to grilled burgers and hot dogs, but I have also served it alongside nothing more than crusty bread and cold white wine on a weeknight and felt completely satisfied. The colors pop brightest on a plain white platter if you are setting up for guests. A handful of crumbled feta on top right before serving adds a salty finish that nobody expects and everyone loves.

Making It Ahead

You can assemble the entire salad a day in advance and it actually improves overnight as the flavors meld in the refrigerator. Hold back a bit of the fresh herbs though, and scatter them on top just before serving so they look vibrant rather than wilted. The dressing will thicken in the cold, so let the bowl sit on the counter for ten minutes and give it one gentle fold before bringing it out.

Swaps and Tweaks

If you cannot find blue potatoes, do not panic, the salad still tastes wonderful with just red and white. Greek yogurt steps in beautifully for sour cream if you want a lighter tang, and a handful of chopped hard boiled eggs turns this into something hearty enough for a standalone lunch.

• Bacon crumbles on top make this instantly crowd pleasing for meat eaters at your table.
• A squeeze of lemon juice can replace the apple cider vinegar in a pinch.
• Remember that potatoes continue absorbing salt as they sit, so go easy at first and adjust before serving.

Pin It

Some recipes fade from memory the moment the leftovers are gone, but this one sticks around because it tastes like a good afternoon shared with people you love. Make it once and it will show up at every summer gathering from here on out.

Recipe FAQs

→ Can I make this potato salad ahead of time?

Absolutely. In fact, making it a day ahead allows the flavors to meld together beautifully. Store it covered in the refrigerator and give it a gentle stir before serving.

→ What if I can't find blue or purple potatoes?

You can substitute with additional red or white baby potatoes. The dish will still taste delicious, though you'll lose the patriotic tri-color effect. Purple sweet potatoes can also work as a visual alternative.

→ How long does leftover potato salad last in the fridge?

Properly stored in an airtight container, leftovers will keep for up to 3 to 4 days in the refrigerator. Discard any portion that has been left at room temperature for more than two hours.

→ Can I use a different dressing base?

Yes. Greek yogurt works well as a lighter substitute for sour cream. You could also swap the mayonnaise for a vinaigrette-style dressing if you prefer something less creamy and more tangy.

→ Should I peel the potatoes before boiling?

No need to peel them. The skins add color, texture, and nutrients, especially important for the visual appeal of the red and blue varieties. Just make sure to scrub them thoroughly before cooking.

→ What main dishes pair well with this side?

This potato salad pairs wonderfully with grilled burgers, barbecued chicken, smoked brisket, or grilled sausages. It also complements sandwiches, fried chicken, and other classic picnic fare perfectly.