Red White Blue Potato Salad

The farmers market on Fourth of July weekend is a chaotic, beautiful mess of families hauling watermelons and arguing over which corn looks sweeter. I grabbed a bag of blue potatoes on a whim, mostly because my daughter thought they looked like alien rocks. That split second decision turned into the most photographed side dish of our entire summer.

My neighbor Deb stood over the bowl at our block party, fork in hand, completely ignoring her own pasta salad contribution. She asked for the recipe twice and still texted me the next morning to confirm the dressing ratio.

Ingredients

• 1 pound small red potatoes, cut into bite size pieces: These hold their shape beautifully and bring a creamy texture that anchors the whole dish.
• 1 pound small white potatoes, cut into bite size pieces: The mild, buttery base that soaks up dressing like a sponge.
• 1 pound small blue or purple potatoes, cut into bite size pieces: The showoffs of the bowl, they fade slightly when cooked but still steal every glance.
• 3/4 cup mayonnaise: Go full fat here, it is a potato salad not a confession booth.
• 2 tablespoons Dijon mustard: Adds a low, warm heat that most people cannot quite identify but everyone notices when it is missing.
• 2 tablespoons apple cider vinegar: The acidity that keeps everything tasting bright instead of heavy.
• 2 teaspoons honey: Rounds out the vinegar bite and makes the dressing cling to every potato surface.
• Salt and pepper, to taste: Season the potato water generously and taste the dressing before adding more.
• 3 celery stalks, diced: The crunch factor that separates potato salad from mashed potatoes with ambition.
• 1/2 small red onion, finely chopped: Soak the pieces in cold water for ten minutes if you find raw onion too aggressive.
• 1/4 cup fresh parsley, minced: Brings a grassy freshness that dried parsley simply cannot replicate.
• 2 tablespoons fresh chives, chopped: Their mild onion flavor ties the herbs and dressing together without shouting.

Instructions

Boil the tricolor potatoes:

Drop all three potato varieties into a large pot, cover with cold salted water, and bring it to a rolling boil. Simmer for 15 to 20 minutes until a fork slides through the largest piece with zero resistance, then drain and spread them out to cool so they do not keep cooking in their own steam.

Whisk the dressing together:

While the potatoes work on their tan, combine mayonnaise, Dijon, apple cider vinegar, honey, salt, and pepper in a big bowl and whisk until smooth and glossy.

Marry potatoes and dressing:

When the potatoes are still slightly warm but no longer hot to the touch, tumble them into the dressing and fold gently with a big spoon or spatula so you do not smash them into a paste.

Fold in the crunch and herbs:

Add celery, red onion, parsley, and chives, then give it a few gentle folds to distribute everything evenly without turning it into mush.

Chill and let flavors meld:

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.

Save

Watching my kids pick out the blue potatoes one by one, declaring them the best ones, made me realize food does not need to be complicated to be memorable.

Making It Lighter Without Losing Soul

Swap half the mayonnaise for plain Greek yogurt and you get a tangier, lighter dressing that still coats every potato like a dream. The texture shifts slightly toward creamy rather than rich, but honestly at a summer barbecue nobody is complaining.

Serving and Presentation Ideas

Pile it into a wide, shallow bowl rather than a deep one so the three colors are visible from every angle. Scatter extra chive blossoms or whole small potatoes on top if you want people to pull out their phones before their forks.

Storage and Leftover Wisdom

This salad tastes better on day two when the dressing has had time to seep into every corner of every potato cube. It keeps well in the refrigerator for up to three days in a tightly sealed container.

• Stir gently before serving leftovers because the dressing settles at the bottom overnight.
• Do not freeze potato salad unless you enjoy a grainy, watery disappointment.
• Bring it to room temperature for about 15 minutes before serving for the best flavor.

Save

Some recipes become traditions without anyone planning it. This one earned its spot at every summer table from here on out.

Common Recipe Questions

→ Can I make this potato salad ahead of time?

Yes, this potato salad actually tastes better when made a day ahead. The potatoes absorb more flavor from the dressing as it rests overnight in the refrigerator. Just give it a gentle stir before serving and add a fresh sprinkle of herbs on top.

→ Do I need to peel the potatoes?

No, leave the skins on. The thin skins on small red, white, and blue potatoes hold their shape well during cooking and add beautiful color and texture to the finished dish. Just scrub them clean before cutting.

→ How do I keep the potatoes from getting mushy?

Start the potatoes in cold salted water and bring to a boil, then reduce to a gentle simmer. Cook just until fork-tender—about 15 to 20 minutes. Drain immediately and let them cool slightly before tossing with dressing so they don't break apart.

→ What can I substitute for mayonnaise?

You can replace half or all of the mayonnaise with plain Greek yogurt for a lighter version. A vinaigrette-style dressing with olive oil and extra vinegar also works well if you prefer a creamy-free option.

→ 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 version contains mayonnaise, avoid leaving it at room temperature for more than 2 hours for food safety.

→ 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. If unavailable, you can substitute extra red or white potatoes—the dish will still be delicious.