Red White Blue Potato Salad

Something about a table covered in mismatched dishes and a fading July sunset made me realize I had never actually tried making potato salad from scratch until a neighbor handed me a bag of blue potatoes from her garden and said figure something out.

I brought this to a rooftop cookout in Brooklyn one summer and watched a skeptical friend go back for thirds before admitting it was the only potato salad she had ever finished.

Ingredients

• Red potatoes (1 pound): These hold their shape beautifully when boiled and their thin skin adds a nice tender bite.
• White potatoes (1 pound): Small creamer or fingerling varieties work best since they stay firm and absorb dressing well.
• Blue or purple potatoes (1 pound): They look dramatic but cook just like any other small potato so treat them the same.
• Mayonnaise (3/4 cup): Full fat mayo creates the creamiest base but you can swap half with Greek yogurt for a lighter feel.
• Dijon mustard (2 tablespoons): A spoonful of good mustard adds depth and a subtle heat that balances the honey.
• Apple cider vinegar (2 tablespoons): This is the quiet ingredient that wakes everything up with a gentle tang.
• Honey (2 teaspoons): Just enough sweetness to round out the acidity without making it taste like dessert.
• Salt and pepper: Season the potato water generously and adjust again at the end.
• Celery (3 stalks, diced): The crunch matters here so dice it small and evenly.
• Red onion (1/2 small, finely chopped): Soak the pieces in cold water for ten minutes if you want to tame the sharp bite.
• Fresh parsley (1/4 cup, minced): Flat leaf parsley brings a grassy freshness that dried herbs cannot replicate.
• Fresh chives (2 tablespoons, chopped): Their mild onion flavor ties the dressing and vegetables together seamlessly.

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 lower the heat and simmer for 15 to 20 minutes until a fork slides through the largest piece without resistance. Drain in a colander and let them steam off until just warm.

Build the dressing:

While the potatoes cook whisk the mayonnaise, Dijon mustard, apple cider vinegar, honey, salt, and pepper together in a large mixing bowl until smooth and glossy.

Toss while warm:

Add the drained potatoes to the dressing while they are still warm but not hot so they soak up flavor like little sponges. Fold gently with a large spatula to keep the colors distinct and the chunks intact.

Fold in the crunch:

Add the celery, red onion, parsley, and chives then fold carefully until everything is evenly distributed. Taste a piece of potato and add more salt or a splash of vinegar if it needs lifting.

Chill before serving:

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

Save to Pinterest

There is a specific kind of happiness in carrying a big bowl of something colorful to a table full of people who are already laughing before the food even lands.

Making It Your Own

Crumbled blue cheese folded in at the last minute turns this into something richer and more assertive if you are cooking for people who love bold flavors.

Tools That Actually Help

A wide shallow mixing bowl gives you room to fold without turning everything to mush and a rubber spatula treats the potatoes more gently than a metal spoon ever would.

Serving and Storing

This salad tastes best on the day it is made but it will keep in the refrigerator for up to three days if covered tightly.

• Stir gently before serving leftovers because the dressing settles overnight.
• Add a squeeze of lemon juice to brighten it if it has been sitting.
• Never leave potato salad out at room temperature for more than two hours.

Save to Pinterest

Some dishes are just food but this one feels like a long afternoon with good company and nowhere else to be.

Recipe FAQ

→ Can I make this potato salad ahead of time?

Yes, this potato salad actually benefits from being made ahead. Refrigerate it for at least 1 hour before serving, and it will keep well in the fridge for up to 3 days in an airtight container.

→ Do I need to peel the potatoes?

No, leave the skins on for added color and texture. The thin skins on small potatoes are tender and hold up well during cooking and tossing with the dressing.

→ What can I substitute for mayonnaise?

You can replace half the mayonnaise with Greek yogurt for a lighter version. Alternatively, a vinaigrette-based dressing with olive oil and extra vinegar works well for a mayo-free option.

→ 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 15 minutes—they should be fork-tender but not falling apart. Drain immediately and let cool slightly before tossing.

→ Where can I find blue or purple potatoes?

Blue and purple potatoes are available at most grocery stores, farmers markets, or specialty produce shops. If unavailable, you can substitute with fingerling potatoes or additional red potatoes.

→ Is this dish suitable for outdoor gatherings?

Yes, but avoid leaving it out at room temperature for more than 2 hours. Keep it chilled in a cooler or on ice if serving outdoors during warm weather.