Red White Blue Potato Salad

The fourth of July snuck up on me three years ago, and I had exactly forty minutes before guests arrived with nothing prepared but a bag of mixed potatoes from the farmers market. I grabbed red, white, and blue spuds on impulse because they looked like tiny jewels sitting in that burlap sack, and somehow threw together a potato salad that people are still asking about. The trick was never the recipe itself but the sheer panic of a ticking clock forcing me to trust my instincts over any measuring cup.

My neighbor Dave stood over the bowl at that barbecue, fork in hand, and declared it the only potato salad worth eating east of the Mississippi. He was exaggerating, probably, but his wife confirmed he actually hates potato salad and finished the entire leftover container the next day.

Ingredients

• 1 pound small red potatoes, cut into bite size pieces: These hold their shape beautifully and bring a creamy texture that balances the firmer varieties.
• 1 pound small white potatoes, cut into bite size pieces: The neutral canvas of the group, they soak up dressing like little sponges.
• 1 pound small blue or purple potatoes, cut into bite size pieces: The showoffs of the bowl with their striking color and slightly earthy flavor.
• 3/4 cup mayonnaise: Full fat is nonnegotiable here, as lighter versions water down and leave you with a sad, slippery mess.
• 2 tablespoons Dijon mustard: Adds a sophisticated bite that regular yellow mustard simply cannot replicate.
• 2 tablespoons apple cider vinegar: The secret brightness that wakes up every single ingredient in the bowl.
• 2 teaspoons honey: Just enough sweetness to round off the vinegar edge without making it taste like dessert.
• Salt and pepper to taste: Season gradually and taste as you go, because oversalted potato salad is a one way ticket to disappointment.
• 3 celery stalks, diced: The crunch factor that keeps each bite interesting and fresh.
• 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: Brings a grassy brightness that dried parsley will never achieve.
• 2 tablespoons fresh chives, chopped: Their mild onion flavor ties the herbs and vegetables together beautifully.

Instructions

Boil the tricolor treasures:

Pile all three potato varieties into a large pot and cover them with cold salted water. Bring to a rolling boil, then drop to a gentle simmer for fifteen to twenty minutes until a fork slides through the largest piece without resistance. Drain carefully and spread them out to cool slightly.

Whisk the dressing into life:

While the potatoes do their thing, combine mayonnaise, Dijon mustard, apple cider vinegar, honey, salt, and pepper in a large bowl. Whisk until smooth and taste it, adjusting with a pinch more salt or a drizzle of honey until it sings.

Marry potatoes and dressing:

Wait until the potatoes are warm but no longer hot to the touch, then add them to the dressing. Fold gently with a large spatula so the colors stay vibrant and the pieces remain intact.

Fold in the fresh bits:

Add celery, red onion, parsley, and chives, folding just until everything is evenly distributed. Taste one more time and adjust seasoning before the chill sets in.

Chill and let flavors mingle:

Cover the bowl and tuck it into the refrigerator for at least one hour, though overnight is even better if you can stand the wait. Garnish with extra herbs right before serving.

Save to Pinterest

Somewhere between the fireworks and the firefly catching that night, I realized the best dishes are not the ones you slave over but the ones that come together exactly when you need them to.

Making It Lighter Without Losing Soul

Swap half the mayonnaise for plain Greek yogurt and you get the same creamy texture with a pleasant tang that actually complements the dressing. The salad keeps for three days in the refrigerator, though the blue potatoes will slowly bleed their color into the dressing and turn everything a dreamy lavender by day two.

Serving and Presentation

A wide shallow bowl shows off the colors better than a deep one, and a final scatter of whole chive blossoms on top makes it look like something from a magazine spread. Crumbled blue cheese scattered over the top adds a sharp, salty punch that pairs surprisingly well with the gentle sweetness of the honey dressing.

Variations Worth Trying

Once you master the base, this recipe forgives almost any addition you throw at it. Diced bell peppers add extra crunch and color, hard boiled eggs turn it into a heartier side, and a squeeze of lemon juice brightens everything on days when the vinegar feels too heavy.

• Dice all vegetables the same size as the potato pieces for the most satisfying bites.
• Start checking potatoes at the fifteen minute mark because overcooked ones will disintegrate during folding.
• Always make more than you think you need because this disappears faster than you expect.

Save to Pinterest

This salad has become my unshakable summer tradition, the one dish that shows up to every gathering without being asked. Some recipes earn their place in your kitchen through repetition, and this one earned it through a single panicked afternoon that turned into pure luck.

Recipe FAQs

→ Can I make this potato salad ahead of time?

Yes, in fact it tastes even 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. The flavors continue to develop as it sits.

→ 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. If unavailable, extra red or white potatoes work as substitutes.

→ How do I keep the potatoes from getting mushy?

Start with cold salted water and bring to a boil, then reduce to a gentle 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 instead of mayonnaise?

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 completely mayo-free option.

→ What main dishes pair well with this side?

This potato salad pairs beautifully with grilled burgers, barbecue chicken, ribs, or grilled sausages. It also works well alongside sandwiches, pulled pork, or a simple green salad for a lighter meal.

→ Should I serve this cold or at room temperature?

It is best served chilled or slightly cool. The dressing holds together better when cold, and the flavors are more balanced. Remove from the refrigerator about 15 minutes before serving for the best texture.