Red White Blue Potato Salad

The farmers market on Fourth of July weekend is a madhouse, but that is where I spotted them: three baskets of jewel toned potatoes lined up like they were daring me. Red skins, creamy whites, deep purples so dark they looked almost black. I bought a pound of each without any plan beyond wanting that tricolor on a plate. By the time I got home, the salad had already invented itself in my head.

I brought this to a backyard cookoff where my neighbor Greg was grilling burgers and declared himself the undisputed champion of charcoal. Nobody argued with Greg, but the potato salad disappeared before his burgers did. He came over later and quietly asked for the recipe. That silence spoke volumes.

Ingredients

• 1 pound small red potatoes, cut into bite size pieces: These hold their shape beautifully and bring a slight waxiness that keeps everything textured.
• 1 pound small white potatoes, cut into bite size pieces: The creamy neutral base that soaks up dressing like a sponge.
• 1 pound small blue or purple potatoes, cut into bite size pieces: Pure visual drama and a slightly earthy flavor that balances the sweeter dressing.
• 3/4 cup mayonnaise: Full fat is the move here for real coating power.
• 2 tablespoons Dijon mustard: Adds a sharp little kick that cuts through the richness.
• 2 tablespoons apple cider vinegar: Brightens everything and keeps the mayo from tasting flat.
• 2 teaspoons honey: Just enough sweetness to round the vinegar edge without making it dessert.
• Salt and pepper, to taste: Season the potato water generously and taste again at the end.
• 3 celery stalks, diced: The crunch factor you cannot skip.
• 1/2 small red onion, finely chopped: Sharpness and color in one bite.
• 1/4 cup fresh parsley, minced: Freshness that dried parsley will never replicate.
• 2 tablespoons fresh chives, chopped: Mild onion flavor that ties the herbs together.

Instructions

Get the potatoes going:

Pile all three colors into a large pot, cover with cold salted water, and bring it to a boil. Simmer for 15 to 20 minutes until a fork slides through the largest piece without resistance, then drain and spread them out to cool until just warm.

Build the dressing:

While the potatoes cook, whisk mayonnaise, Dijon, apple cider vinegar, honey, salt, and pepper together in a big bowl until smooth. Taste it and trust your gut on the salt.

Marry them together:

Add the warm potatoes to the dressing and fold gently with a big spoon so you do not smash the blue ones, which are the most fragile of the three.

Add the crunch:

Fold in celery, red onion, parsley, and chives until everything is evenly distributed. Give it one more taste and adjust if it needs more salt or a extra splash of vinegar.

Chill before serving:

Cover and refrigerate for at least one hour so the flavors settle and the dressing thickens around the potatoes. Scatter extra herbs on top right before bringing it to the table.

Save

Somewhere between the second scoop and the third, this salad stops being a side dish and becomes the reason people linger at the picnic table.

Making It Lighter Without Losing Soul

I have swapped half the mayo for Greek yogurt on weeks when I wanted something less indulgent, and it still works beautifully. The yogurt adds a pleasant tang that actually complements the vinegar. Just use whole milk yogurt so the dressing does not get thin or watery.

The Cheese Question

Crumbled blue cheese scattered over the top turns this into something unexpectedly luxurious. The funk of the cheese plays off the earthy purple potatoes in a way that surprises people. Skip it if you are feeding kids or purists, but keep it in your back pocket for the adventurous eaters.

Serving and Storing Like a Pro

This salad tastes best on the day you make it, but it will keep in the refrigerator for up to three days if covered tightly. Stir it gently before serving because the dressing settles overnight.

• Always use a clean spoon when going back for seconds to keep it fresh longer.
• Let it sit at room temperature for about fifteen minutes before serving so the flavors wake up.
• Do not freeze it unless you want a grainine, sad potato situation on your hands.

Save

Every summer gathering deserves at least one dish that looks like effort and tastes like love. This is that dish, and now it is yours.

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, but it can be prepared up to 24 hours in advance. The flavors continue to develop as it chills, making it a convenient option for gatherings.

→ Where can I find blue or purple potatoes?

Blue and purple potatoes are available at most grocery stores, farmers markets, and specialty food shops, especially during summer months. Look for small baby varieties in the produce section alongside other specialty potatoes.

→ How do I keep 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 the 15-minute mark—potatoes should be fork-tender but not falling apart. Drain immediately and let them cool slightly before tossing with the dressing.

→ Can I use a lighter dressing instead of mayonnaise?

Absolutely. Substitute half of the mayonnaise with plain Greek yogurt for a lighter version that still tastes creamy and tangy. You can also try using a vinaigrette-style dressing with olive oil and extra vinegar for a different flavor profile.

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

Store leftovers in an airtight container in the refrigerator for up to 3 days. Because this dish contains mayonnaise, avoid leaving it at room temperature for more than 2 hours. Stir gently before serving again.

→ What main dishes pair well with this potato salad?

This potato salad pairs wonderfully with grilled burgers, barbecue chicken, smoked ribs, or grilled corn on the cob. It also complements fried chicken, pulled pork sandwiches, and other classic American cookout fare beautifully.