Red White Blue Potato Salad

My neighbor showed up at our Fourth of July block party carrying a enormous glass bowl filled with the most striking potato salad I had ever seen, ruby red and creamy white and deep violet blue all tangled together with fresh herbs, and I stood there eating it straight from the serving spoon before she even set it on the table.

I made this for a rooftop barbecue last August when the sun was hanging low and someone had dragged a speaker up five flights of stairs, and the whole evening smelled like charcoal and fresh chives.

Ingredients

• 1 pound small red potatoes, cut into bite size pieces: These hold their shape beautifully and bring a creamy, smooth texture to the mix.
• 1 pound small white potatoes, cut into bite size pieces: The classic potato salad base with a buttery interior that soaks up dressing like a sponge.
• 1 pound small blue or purple potatoes, cut into bite size pieces: The star of the show visually, with a slightly nutty flavor that makes this salad unforgettable.
• 3/4 cup mayonnaise: The backbone of the dressing, use a good quality brand and your whole salad elevates itself.
• 2 tablespoons Dijon mustard: Adds a sharp little kick that cuts through the richness of the mayo perfectly.
• 2 tablespoons apple cider vinegar: Brings a mellow brightness that wakes up every flavor in the bowl.
• 2 teaspoons honey: Just enough sweetness to round out the acidity and make the dressing feel complete.
• Salt and pepper, to taste: Season generously at every stage, the potatoes need it.
• 3 celery stalks, diced: For that essential crunch that keeps the salad from feeling too soft.
• 1/2 small red onion, finely chopped: Soak these in cold water for ten minutes if you want a milder bite.
• 1/4 cup fresh parsley, minced: Adds a grassy freshness that makes the whole dish taste like summer.
• 2 tablespoons fresh chives, chopped: Their mild onion flavor weaves through everything without overpowering.

Instructions

Cook the tricolor potatoes:

Pile all three kinds of potatoes into a large pot and cover them with cold salted water, then bring everything to a rolling boil before dropping the heat to a gentle simmer for 15 to 20 minutes until a fork slides through the largest piece without resistance. Drain them carefully and spread them out to cool until they are warm but no longer steaming hot.

Whisk the dressing together:

While the potatoes do their thing, grab a big bowl and whisk the mayonnaise, Dijon mustard, apple cider vinegar, honey, salt, and pepper until everything is smooth and silky. Taste it on your finger and adjust the salt if it needs a little push.

Coat the warm potatoes:

Add the slightly cooled potatoes to the dressing and fold everything together with a gentle hand, using a large spatula so you do not smash the blue ones into a purple streak across the bowl. The residual warmth helps each piece drink in the flavors.

Fold in the fresh add ins:

Toss in the celery, red onion, parsley, and chives, folding carefully until the colors are distributed evenly and the whole bowl looks like a summer garden party. Give it one more taste and add salt or pepper if anything feels flat.

Chill before serving:

Cover the bowl tightly and tuck it into the refrigerator for at least one hour, though overnight is even better if you can wait that long. Scatter extra herbs over the top right before bringing it to the table.

Pin this

There was a moment at that rooftop gathering when the music paused between songs and all I could hear was the clink of forks against the bowl and my friend saying she needed this recipe before the night was over.

Making It Lighter Without Losing Soul

Swap half the mayonnaise for plain Greek yogurt and you get the same creamy consistency with a pleasant tang that actually makes the dressing more interesting. The salad still tastes indulgent enough that nobody at the table will suspect a thing.

Fun Additions Worth Trying

Tossed crumbled blue cheese transforms the salad into something richer and more complex, playing beautifully off those purple potatoes. Diced bell peppers add a sweet crunch that works wonders, and halved hard boiled eggs turn this side dish into something hearty enough for a main course on a lazy Sunday afternoon.

Getting the Timing Right

The dressing needs time to mingle with the potatoes, so plan for at least an hour in the fridge before you serve, and know that the flavors deepen considerably by day two. This makes it an ideal make ahead dish when you are juggling five other things for a party.

• Start the potatoes in cold water rather than boiling water for more even cooking throughout.
• Keep the potato pieces uniform in size so everything finishes cooking at the same time.
• Always make a little extra because this disappears faster than you expect.

Pin this

Some dishes are just food and some dishes carry the whole feeling of a season in a single bite, and this colorful bowl of summer comfort always lands squarely in the second category for me.

Recipe FAQs

→ Can I make this potato salad ahead of time?

Yes, this potato salad actually benefits from being made ahead. Refrigerate it for at least one hour before serving, and it will keep well for up to three days covered in the fridge. The flavors meld and improve as it sits.

→ Should I peel the potatoes before boiling?

No need to peel them. The colorful skins are what give this salad its festive look and added texture. Just scrub them well and cut into uniform bite-size pieces so they cook evenly.

→ What's the best way to keep potatoes from getting mushy?

Start potatoes in cold salted water and bring to a boil, then reduce to a gentle simmer. Cook just until fork-tender, about 15 to 20 minutes. Drain immediately and let them cool slightly before tossing with dressing so they don't break apart.

→ Can I use a lighter dressing instead of mayonnaise?

Absolutely. You can substitute half the mayonnaise with plain Greek yogurt for a lighter version that still stays creamy. You could also try a vinaigrette-style dressing with olive oil and extra vinegar for a tangier result.

→ Where can I find blue or purple potatoes?

Blue and purple potatoes are available at most grocery stores, farmers markets, or specialty produce shops, especially during summer months. If unavailable, you can substitute with any small waxy potato variety and the salad will still be delicious.