Red White Blue Potato Salad

The fourth of July has always meant paper plates balanced on knees, sparklers dueling at dusk, and a giant bowl of tricolored potato salad sitting between the watermelon and the baked beans. My aunt Jeanne brought it every single year without fail, and nobody dared compete until the summer she casually mentioned she just threw together whatever potatoes looked pretty at the farm stand. That offhand comment gave me permission to try my own version, and now my kitchen smells like apple cider vinegar and fresh herbs every July.

I brought this to a rooftop cookout in Brooklyn one June evening when the humidity was so thick it fogged everyone sunglasses. A friend who normally avoids mayonnaise based dishes went back for thirds and texted me the next morning asking if the recipe was complicated, which it absolutely is not.

Ingredients

• 1 pound small red potatoes, cut into bite size pieces: These hold their shape beautifully and bring a creamy texture that balances the firmer varieties.
• 1 pound small white potatoes, cut into bite size pieces: The neutral canvas of the group, they soak up the dressing like little sponges.
• 1 pound small blue or purple potatoes, cut into bite size pieces: The showstoppers that turn an ordinary side into something guests photograph before eating.
• 3/4 cup mayonnaise: The creamy backbone of the dressing, and yes the brand matters more than you think.
• 2 tablespoons Dijon mustard: Adds a sharp little kick that keeps the richness from feeling flat.
• 2 tablespoons apple cider vinegar: Brings the brightness that makes you reach for another forkful.
• 2 teaspoons honey: Rounds out the vinegar and mustard with just enough sweetness.
• Salt and pepper, to taste: Season boldly because cold potatoes mute everything.
• 3 celery stalks, diced: The crunch factor that separates a great potato salad from a mushy one.
• 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: Freshness in every green fleck.
• 2 tablespoons fresh chives, chopped: Their mild onion flavor ties the whole dish together without overpowering.

Instructions

Cook the potatoes:

Pile all three colors into a large pot, cover them with cold salted water, and bring everything to a boil before dropping to a gentle simmer for 15 to 20 minutes. Pierce a blue one with a fork first since they tend to cook slightly faster, and drain the whole batch as soon as they yield tenderly.

Whisk the dressing:

While the potatoes bubble away, combine mayonnaise, Dijon, apple cider vinegar, honey, salt, and pepper in a big bowl and whisk until smooth. Taste it on your finger and adjust now because fixing it later is much harder.

Toss while warm:

Let the drained potatoes cool just enough that they will not melt the mayonnaise but are still warm, then fold them into the dressing with a gentle hand. Warm potatoes absorb flavor in a way cold ones simply refuse to do.

Fold in the crunch:

Add the celery, red onion, parsley, and chives, then use a large spatula to fold everything together without smashing the potatoes into paste. Give it a taste and add more salt or a splash of vinegar if it feels like it needs waking up.

Chill before serving:

Cover the bowl tightly and slide it into the refrigerator for at least one hour, though overnight is even better if you can stand the wait. Scatter extra herbs over the top right before serving for that fresh just made look.

Save

One year my cousin dropped the entire bowl on the picnic table and we ate potato salad off wax paper with our fingers, laughing too hard to care about the mess. That is the real magic of this dish, not the colors or the dressing but the way it disappears regardless of presentation.

Making It Lighter

Swapping half the mayonnaise for plain Greek yogurt is a trick I picked up from a nutritionist friend who insisted potato salad could be weeknight dinner material. The yogurt adds a pleasant tang that actually improves the flavor profile while cutting richness considerably.

Extra Flavor Upgrades

Crumbling blue cheese over the top sounds odd with potatoes but the creamy, pungent chunks turn this into something people genuinely request by name. Diced bell peppers add sweetness and crunch, and halved hard boiled eggs make it substantial enough to stand alone as a light lunch.

Tools and Timing

You really only need a large pot, a colander, a big mixing bowl, a whisk, and a sharp knife with a cutting board to pull this off from start to finish. The entire process takes about forty minutes of active time, and most of that is waiting for water to boil.

• Start the dressing first so the flavors mingle while potatoes cook.
• Chop all your add ins before the potatoes finish so you are not scrambling.
• Make this the night before any gathering for one less thing to worry about day of.

Save

Every summer deserves a reliable side dish that travels well, pleases a crowd, and somehow tastes even better the next day. This tricolored beauty does all of that while looking downright festive on any table it graces.

Recipe FAQs

→ Can I make this potato salad ahead of time?

Yes, this potato salad actually tastes better when made ahead. Refrigerate it for at least 1 hour before serving, and it will keep well in the fridge for up to 3 days in an airtight container.

→ Where can I find blue or purple potatoes?

Blue and purple potatoes are available at most grocery stores, farmers markets, or specialty produce shops. They are typically in season from late summer through fall but can often be found year-round.

→ Can I use a lighter dressing instead of mayonnaise?

Absolutely. You can substitute half of the mayonnaise with Greek yogurt for a lighter version. This reduces the fat content while maintaining a creamy texture and adding a pleasant tang.

→ Should I peel the potatoes before cooking?

No need to peel them. The skins add color, texture, and nutrients to the salad. Just make sure to wash and scrub the potatoes thoroughly before cutting them into bite-size pieces.

→ How do I prevent the potatoes from getting mushy?

Start with cold salted water and bring it to a boil, then reduce to a gentle simmer. Check for doneness at 15 minutes — they should be fork-tender but not falling apart. Drain immediately and let them cool slightly before tossing with dressing.

→ What main dishes pair well with this potato salad?

This potato salad pairs wonderfully with grilled chicken, burgers, barbecue ribs, or smoked brisket. It also complements grilled vegetables and corn on the cob for a complete summer spread.