Red White Blue Potato Salad

The fourth of July snuck up on me three years ago and I had nothing planned for the neighborhood potluck except panic. I grabbed every color potato I could find at the farmers market, tossed them with whatever dressing my tired hands could whisk together, and showed up fifteen minutes late with a bowl that looked like a small flag had exploded. People hovered over it the entire evening, and my neighbor Dave actually licked his fork before going back for thirds.

My sister called me the following summer asking for the recipe because apparently Dave had been talking about that potato salad at every barbecue since. I had to recreate it from memory and a scribbled grocery receipt, which honestly made it better than the original because I stopped overthinking it.

Ingredients

• 1 pound small red potatoes, cut into bite size pieces: Leave the skins on because that color is the whole point, and the skins hold together beautifully when tossed.
• 1 pound small white potatoes, cut into bite size pieces: These tend to cook a minute faster, so check them early and pull them slightly before the others.
• 1 pound small blue or purple potatoes, cut into bite size pieces: These are stunners and worth seeking out at specialty grocers or farmers markets.
• 3/4 cup mayonnaise: Full fat is the way to go here because the dressing needs body to coat three pounds of potatoes without disappearing.
• 2 tablespoons Dijon mustard: Adds a subtle heat that balances the honey and keeps the dressing from feeling one dimensional.
• 2 tablespoons apple cider vinegar: The mild acidity brightens everything without overpowering the delicate potato flavor.
• 2 teaspoons honey: Just enough sweetness to round out the tang and make people wonder what your secret ingredient is.
• Salt and pepper to taste: Season the potato cooking water generously, then adjust the dressing at the end.
• 3 celery stalks, diced: Provides 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 find raw onion too aggressive.
• 1/4 cup fresh parsley, minced: Flat leaf parsley holds up better than curly and has a cleaner, brighter flavor.
• 2 tablespoons fresh chives, chopped: Their mild onion flavor ties the dressing and vegetables together beautifully.

Instructions

Boil the tricolor potatoes:

Drop all three types of potatoes into a large pot filled with cold salted water, bring it to a rolling boil, then drop the heat and let them simmer gently for fifteen to twenty minutes until a fork slides through the largest piece with zero resistance. Drain them in a colander and let them steam off for a few minutes so they do not turn soggy.

Whisk the tangy dressing:

While the potatoes bubble away, combine the mayonnaise, Dijon, apple cider vinegar, honey, a good pinch of salt, and several grinds of pepper in a large bowl and whisk until completely smooth. Taste it on your finger and adjust because this is your one chance to get the balance right before the potatoes soak it up.

Toss warm potatoes with dressing:

Let the potatoes cool until they are warm but no longer steaming hot, then add them to the dressing and fold gently with a large spatula so the pieces stay intact and the colors do not mash together into a muddy mess.

Fold in the fresh crunch:

Add the celery, red onion, parsley, and chives, then fold everything together with a light hand. Give it one more taste and add salt or a splash of vinegar if it needs a lift.

Chill and let flavors mingle:

Cover the bowl tightly and slide 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 serving for a fresh finish.

Save

I brought this to a Memorial Day cookout last year and ended up sitting on a porch swing with a woman who told me her mother used to make potato salad with purple potatoes every summer before she passed away. She asked for the recipe and I watched her type it into her phone with teary eyes, and suddenly my thrown together panic dish felt like something much larger than potatoes and mayonnaise.

Making It Lighter Without Losing Soul

Swap half the mayonnaise for plain Greek yogurt and you get a dressing that is tangier, lighter, and honestly more interesting on the palate. The yogurt also adds a slight creaminess that complements the waxy potato texture in a way that pure mayo cannot quite achieve on its own.

Fun Additions to Play With

Crumble blue cheese over the top right before serving and you introduce a funky, salty dimension that plays surprisingly well with the honey mustard base. Diced bell peppers in any color add extra crunch and visual pop, and halved hard boiled eggs turn the whole thing into a meal rather than a side.

Getting Ahead and Storing Leftovers

This salad is actually at its peak on day two, so making it the night before a gathering is not just acceptable, it is ideal. Store leftovers in an airtight container in the refrigerator for up to three days, though the blue potatoes may start to look a bit muted by then.

• Give leftovers a quick stir and a fresh squeeze of vinegar to wake everything back up.
• Do not freeze potato salad because the texture of thawed potatoes will break your heart.
• Always keep it chilled if sitting outdoors at a summer gathering.

Save

Some recipes become traditions without you ever intending it, and this salad has shown up at more backyard tables than I can count now. All it took was a panicked grocery run and a willingness to let three colors of potatoes do most of the talking.

Recipe FAQs

→ Can I make this potato salad ahead of time?

Yes, in fact it tastes better when made ahead. Refrigerate for at least 1 hour before serving, and it will keep well for up to 3 days covered in the fridge.

→ 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.

→ How do I keep the potatoes from getting mushy?

Use small waxy potatoes rather than starchy russets, and simmer gently instead of boiling vigorously. Drain as soon as they are fork-tender and let them cool slightly before tossing with dressing.

→ Can I lighten up the dressing?

Absolutely. Substitute half of the mayonnaise with plain Greek yogurt for a lighter version that still stays creamy and flavorful.

→ What main dishes pair well with this salad?

This potato salad pairs beautifully with grilled burgers, barbecue chicken, smoked ribs, or grilled corn on the cob. It's a classic companion for any backyard cookout spread.

→ Should I serve this warm or cold?

It's best served chilled after refrigerating for at least an hour, which allows the flavors to meld. However, it's also enjoyable at room temperature for picnics and outdoor gatherings.