Red White Blue Potato Salad

Something about a table covered in red, white, and blue always makes people smile a little wider, and this potato salad lands right in the middle of that feeling. The colors come straight from the potatoes themselves, no food coloring or fuss required. It has become my go to contribution for every backyard cookout from Memorial Day straight through Labor Day. The tangy, herb flecked dressing pulls everything together into something that disappears fast.

One Fourth of July, my neighbor brought a store bought potato salad and quietly set it next to this one on the buffet table. Hers went completely untouched while mine vanished in under fifteen minutes. She now asks me to make two batches every year, and I happily oblige because it genuinely takes almost no extra work.

Ingredients

• 1 pound small red potatoes, cut into bite size pieces: These hold their shape beautifully and bring a creamy, earthy base to the mix.
• 1 pound small white potatoes, cut into bite size pieces: A neutral, buttery contrast that balances the bolder colors and flavors.
• 1 pound small blue or purple potatoes, cut into bite size pieces: The showstopper that turns a simple side into something festive and memorable.
• 3/4 cup mayonnaise: Go for a good quality brand here since it is the backbone of the dressing.
• 2 tablespoons Dijon mustard: Adds a subtle heat and depth that regular yellow mustard cannot match.
• 2 tablespoons apple cider vinegar: Brightens the whole bowl and cuts through the richness of the mayo.
• 2 teaspoons honey: A quiet sweetness that rounds out the vinegar bite perfectly.
• Salt and pepper to taste: Season gradually and taste as you go.
• 3 celery stalks, diced: The crunch factor that keeps every bite interesting.
• 1/2 small red onion, finely chopped: Sharpness that softens as it sits, becoming milder and more pleasant.
• 1/4 cup fresh parsley, minced: Freshness and a hit of green that makes everything taste alive.
• 2 tablespoons fresh chives, chopped: A mild onion flavor that feels lighter and more elegant than scallions.

Instructions

Cook the potatoes:

Place all three colors of potatoes in a large pot and cover them with cold salted water. Bring to a rolling boil, then reduce to a gentle simmer for 15 to 20 minutes until a fork slides through the largest piece without resistance. Drain carefully and spread them out so they cool evenly without steaming each other into mush.

Whisk the dressing:

While the potatoes cook, combine the mayonnaise, Dijon mustard, apple cider vinegar, honey, salt, and pepper in a large bowl. Whisk until smooth and taste it, adjusting the salt or honey until it makes you happy.

Toss while warm:

Once the potatoes are warm but no longer hot to the touch, add them to the dressing and fold gently with a large spatula. Warm potatoes absorb flavor better than cold ones, so this step makes a real difference.

Fold in the crunch:

Add the celery, red onion, parsley, and chives, folding carefully so you do not break up the potato pieces. Taste one more time and add salt or pepper if it needs a final nudge.

Chill before serving:

Cover the bowl and refrigerate for at least one hour so the flavors settle and marry. Garnish with extra herbs right before carrying it to the table.

Pin It

A friend once told me this was the first dish where she actually enjoyed eating purple food, and somehow that tiny compliment stuck with me longer than any elaborate praise ever has.

Making It Lighter Without Losing Soul

Swapping half the mayonnaise for plain Greek yogurt keeps the creaminess intact while cutting richness considerably. The dressing stays thick and satisfying, and most people will never notice the difference. I started doing this on a whim one summer when I ran out of mayo, and honestly I prefer it now.

Fun Variations Worth Trying

Crumbled blue cheese scattered over the top right before serving adds a sharp, creamy punch that somehow fits the color theme perfectly. Diced bell peppers or chopped hard boiled eggs also mix in beautifully if you want more texture and substance. The recipe is forgiving enough that almost anything crunchy or savory works.

Getting Ahead and Storing Leftovers

This salad actually tastes better on the second day, making it an ideal make ahead dish for busy holiday weekends. Store it tightly covered in the refrigerator and stir gently before serving to redistribute the dressing.

• It keeps well for up to three days, though the blue potatoes may lose a bit of vibrancy.
• Give it a quick taste before serving since cold dulls flavors and a pinch of salt can wake it back up.
• Never leave potato salad sitting out in hot sun for more than two hours for safety.

Pin It

Set this down at any summer table and watch it disappear, then get ready to share the recipe with everyone who asks. It is the kind of dish that makes celebrations feel complete.

Recipe FAQs

→ 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 will keep well for up to 3 days covered in the fridge.

→ Do I need to peel the potatoes?

No peeling required. The skins on red, white, and blue potatoes are tender and add beautiful color and texture to the finished dish.

→ What can I substitute for mayonnaise?

You can swap half the mayo with Greek yogurt for a lighter version. For a fully mayo-free option, try a vinaigrette-based dressing with olive oil and extra Dijon mustard.

→ How do I keep the potatoes from getting mushy?

Start potatoes in cold salted water, bring to a boil, then gently simmer until just fork-tender. Drain immediately and let them cool slightly before tossing with the dressing.

→ 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. Baby or fingerling varieties work great.