Red White Blue Potato Salad

My neighbor Deb brought a tricolor potato salad to our block party three summers ago and I spent twenty minutes pretending I was not plotting to steal the entire bowl. Those blue potatoes stopped me cold, purple as a bruise and gleaming under mayonnaise, and I had never seen anything so unnecessarily beautiful on a paper plate. I went home that night and made my own version before the fireworks even started.

I have made this for Memorial Day, the Fourth of July, and one random Tuesday when I found blue potatoes at the farmers market and lost all self control. My brother in law ate three helpings and then asked if it was store bought, which I chose to take as a compliment.

Ingredients

• Red, white, and blue potatoes (1 pound each): The color trio is the whole point, and small potatoes hold their shape better than large ones cut down.
• Mayonnaise (3/4 cup): Full fat makes the creamiest dressing, but you can swap half with Greek yogurt if you want lighter.
• Dijon mustard (2 tablespoons): Adds a subtle heat that regular yellow mustard never achieves.
• Apple cider vinegar (2 tablespoons): Brightens everything and cuts through the richness of the mayo.
• Honey (2 teaspoons): Rounds out the tang and brings a gentle sweetness people notice but cannot name.
• Salt and pepper: Season the potato cooking water generously, then adjust the dressing to taste.
• Celery (3 stalks, diced): The crunch factor matters more than you think.
• Red onion (1/2 small, finely chopped): Soak it in cold water for ten minutes if you find raw onion too aggressive.
• Fresh parsley and chives: Use both, dried herbs will not do this salad justice.

Instructions

Boil the tricolor batch:

Drop all three potato types into a large pot of cold salted water, bring it to a rolling boil, then ease back to a simmer for fifteen to twenty minutes until a fork slides through without resistance. Drain them gently so the blue ones do not mash against their neighbors.

Whisk the dressing:

While the potatoes burble away, combine mayonnaise, Dijon, apple cider vinegar, honey, salt, and pepper in a big bowl and whisk until smooth and golden. Taste it on your finger and adjust before the potatoes arrive.

Marry warm potatoes with dressing:

Let the potatoes cool until they are warm but no longer steaming, then fold them into the dressing while they can still absorb flavor like little sponges. Use a spatula and a gentle hand so nothing turns to mush.

Fold in the crunch:

Add celery, red onion, parsley, and chives, then fold carefully until everything is evenly distributed. Give it a final taste and add salt or vinegar if it needs waking up.

Chill and finish:

Cover the bowl and refrigerate for at least one hour so the flavors settle and the dressing thickens around each potato piece. Scatter extra herbs on top right before serving if you want to show off.

Save to Pinterest

One Fourth of July I carried this salad across town on my bike because my car was in the shop, and the bowl somehow survived every pothole on Maple Street. By the time I arrived it was slightly warm and people still demolished it in twelve minutes flat.

Serving and Pairing Ideas

This salad belongs next to grilled burgers, smoked brisket, or even a simple rotisserie chicken from the store. I have also served it on a bed of arugula with hard boiled eggs alongside and called it lunch.

Making It Lighter

Replacing half the mayonnaise with plain Greek yogurt keeps the creaminess while shaving off significant calories. I discovered this trick during a January health kick and honestly preferred the tangier result.

Storage and Leftover Truths

This keeps beautifully for three days in the refrigerator, though the blue potatoes will start to tint the dressing a faint lavender by day two which I find charming rather than alarming.

• Stir gently before serving leftovers because the dressing settles overnight.
• Add a splash of vinegar if the flavor has gone flat after sitting.
• Never freeze potato salad unless you enjoy a texture catastrophe.

Save to Pinterest

Some recipes are just food, but this one looks like a celebration even sitting on your kitchen counter at noon on a Wednesday. Make it once and you will never show up to a summer potluck without it again.

Recipe Questions & Answers

→ Can I make this potato salad ahead of time?

Yes, this salad actually tastes better when made ahead. Refrigerate for at least 1 hour before serving, and it keeps well for up to 3 days covered in the refrigerator.

→ 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're typically stocked near other specialty potato varieties.

→ How do I keep the potatoes from getting mushy?

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

→ Can I use a lighter dressing alternative?

Absolutely. Substitute half the mayonnaise with plain Greek yogurt for a lighter version. You can also use a vinaigrette-style dressing with olive oil and extra vinegar for a dairy-free option.

→ What dishes pair well with this potato salad?

This pairs perfectly with grilled meats like burgers, chicken, or ribs. It also complements other barbecue staples like corn on the cob, coleslaw, and baked beans for a complete summer spread.

→ Should I peel the potatoes first?

No peeling needed—the skins add color, texture, and nutrients. Simply wash the potatoes thoroughly and cut them into bite-size pieces before cooking.