Red White Blue Potato Salad

The Fourth of July two summers ago, I dumped three bags of differently colored potatoes onto my kitchen counter and thought, this is either going to look stunning or like a confused produce aisle. My neighbor had dared me to bring something other than my usual baked beans to the block party, and I took it personally. The triple color trick worked, and I carried home an empty bowl and a demand for the recipe.

My friend Marcus stood over the bowl at that party, fork in hand, and said he normally avoids potato salad at cookouts because it sits heavy in the heat. He ate three helpings while telling me this, which I chose to accept as the highest compliment.

Ingredients

• Red, white, and blue potatoes (1 pound each): Using all three colors is the whole point, and each variety has a slightly different texture that keeps every bite interesting.
• Mayonnaise (3/4 cup): Full fat mayo gives the creamiest result, though you can swap half with Greek yogurt if you want something lighter.
• Dijon mustard (2 tablespoons): This adds a low hum of heat that makes the dressing taste more complex than it actually is.
• Apple cider vinegar (2 tablespoons): The gentle acidity wakes everything up without being sharp.
• Honey (2 teaspoons): Just enough sweetness to round out the tang and pull the dressing together.
• Salt and pepper (to taste): Season the potato cooking water generously, then adjust the dressing at the end.
• Celery (3 stalks, diced): The crunch matters here, so dont cut them too small.
• Red onion (1/2 small, finely chopped): Finely is the key word, unless you want people biting into aggressive onion chunks.
• Fresh parsley (1/4 cup, minced) and chives (2 tablespoons, chopped): Dried herbs will not do this salad any favors, so grab fresh ones.

Instructions

Boil the potatoes:

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 let them cool until they are warm but no longer steaming hot.

Whisk the dressing:

While the potatoes cook, stir together the mayonnaise, Dijon, apple cider vinegar, honey, salt, and pepper in a big bowl until smooth and glossy.

Toss while warm:

Add the slightly cooled potatoes to the dressing and fold gently so the colors dont mash together and the skins stay intact.

Fold in the crunch:

Add the celery, red onion, parsley, and chives, then give it a taste and add more salt or vinegar if it needs a lift.

Chill before serving:

Cover the bowl and refrigerate for at least one hour so the dressing has time to soak into the potatoes and the flavors settle into something cohesive.

Pin It

That afternoon at the block party, watching a line of neighbors serve themselves from a bowl that looked like a tiny edible flag, I realized food really does have a way of pulling people together without saying a word.

Making It Lighter Without Losing the Magic

If you want to cut some richness, replace half the mayonnaise with plain Greek yogurt. The dressing stays creamy but picks up a pleasant tang that actually works beautifully with the cider vinegar.

What to Serve Alongside

This salad holds its own next to grilled burgers, smoked chicken, or even a simple platter of roasted vegetables at a vegetarian cookout. It also makes a surprisingly good lunch on its own the next day, eaten cold straight from the container.

A Few Last Things

Keep the salad refrigerated until you are ready to serve, especially if you are outdoors in warm weather. Mayonnaise based dishes are not forgiving in the sun.

• Garnish with extra chive blossoms if you can find them for a finishing touch.
• Crumbled blue cheese folded in at the end adds a punch of flavor that matches the purple potatoes.
• Leftovers keep well for up to three days but the texture is best on day one.

Pin It

However you serve it, this is the kind of recipe that earns a permanent spot in your summer rotation. Just be prepared to share the recipe.

Common Questions

→ 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 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 in season from summer through fall. If unavailable, you can substitute with additional red or white 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 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 dressing.

→ Can I make a lighter version of the dressing?

Absolutely. Substitute half of the mayonnaise with plain Greek yogurt for a lighter consistency and added protein. You can also use a olive oil and vinegar base for a vinaigrette-style dressing.

→ Should I serve this potato salad warm or cold?

This salad is best served chilled or at cool room temperature. The flavors meld and improve after refrigerating for at least an hour. If serving outdoors, keep it on ice to maintain food safety.

→ Is this dish safe for guests with dietary restrictions?

This potato salad is naturally vegetarian and gluten-free. For egg allergies, use an egg-free mayonnaise alternative. Always verify individual condiment labels for potential allergens, especially regarding mustard and cross-contamination.