Red, White, and Blue Potato Salad

Red, white, and blue potatoes turn an ordinary potato salad into the kind of side dish people notice before the main course even hits the table. The colors stay distinct,…

By Willow • June 15, 2026 • Reading time: 9 min

Save Recipe Print Recipe

Tip: save now, cook later.

Red, white, and blue potatoes turn an ordinary potato salad into the kind of side dish people notice before the main course even hits the table. The colors stay distinct, the dressing clings to every piece, and the mix of creamy potatoes, herbs, and a little tang gives each bite enough interest that it never feels flat or heavy. It’s the sort of bowl that disappears fast at cookouts because it tastes familiar, but there’s enough texture and contrast to keep people going back for another spoonful.

The trick here is handling the three potatoes with a little care. They all cook at a similar pace, but they should be boiled separately so the blue potatoes don’t tint everything muddy and the red skins stay visually clean. Cooling the potatoes fully before dressing them matters too, because warm potatoes soak up the mayonnaise and sour cream too aggressively and the salad turns dense instead of creamy. The Dijon and apple cider vinegar keep the dressing from tasting one-note, while the celery and herbs add the crunch and freshness this style of potato salad needs.

Below, you’ll find the timing that keeps the potatoes tender instead of crumbly, plus a few smart swaps if you need to adjust for what’s in your kitchen.

The Reason the Colors Stay Clean Instead of Turning Muddy

Most potato salads lose the visual payoff as soon as the potatoes hit the pot together. Blue potatoes are the biggest culprit. Their color can bleed just enough to tint the dressing and make the whole bowl look gray instead of festive. Boiling each variety separately keeps the colors sharp and also lets you pull each pot at the exact moment it turns fork-tender, which matters because overcooked potatoes fall apart the second you stir in the dressing.

Cooling the potatoes all the way before mixing is the other part people skip. Warm potatoes absorb the dressing unevenly, and the salad can turn greasy on the bottom while the top looks dry. The goal is a coated salad where the potatoes still hold their shape. If you want clean, distinct pieces instead of mashed edges, give them time to cool and fold them together gently at the end.

What Each Ingredient Is Actually Doing in This Dish

• Red potatoes — These hold their shape well and bring a little waxy bite. Their skins also add color and texture, so don’t peel them.
• White potatoes — These balance the salad with a softer, creamier interior. They soak up the dressing without turning heavy as long as they’re not overboiled.
• Blue potatoes — These are here for the color and a slightly earthy flavor. Separate boiling matters most with these, because they’re the ones most likely to dull the salad if they’re cooked with the others.
• Mayonnaise and sour cream — Mayo gives the salad body while sour cream lightens the texture and adds tang. If you swap in all mayo, the salad will taste richer but less bright.
• Dijon mustard and apple cider vinegar — These keep the dressing from tasting flat. The vinegar sharpens the potatoes, and the mustard gives the dressing enough backbone to stand up to the eggs and celery.
• Chives, parsley, celery, and eggs — The herbs make the salad taste fresh instead of heavy, the celery adds crunch, and the eggs make it feel more substantial. Chop everything small so the salad stays spoonable rather than chunky.

Building the Salad So the Texture Stays Creamy, Not Heavy

Cooking Each Potato at the Right Point

Bring each pot of salted water to a steady boil and cook the potatoes until a fork slides in with just a little resistance, usually 10 to 12 minutes depending on the size of the cubes. If the potato falls off the fork before you lift it, it’s gone too far. Drain them right away so they stop cooking from residual heat. Leaving them in the hot water for even a few extra minutes is how the salad turns soft and pasty.

Mixing the Dressing Before the Potatoes Go In

Whisk the mayonnaise, sour cream, Dijon, vinegar, garlic powder, onion powder, salt, and pepper in a large bowl before adding anything else. That gives the seasonings a chance to distribute evenly, which is what keeps one bite from tasting bland and the next one sharp. The dressing should look smooth and loose enough to coat; if it seems too thick, a teaspoon of water or extra vinegar loosens it without changing the flavor much.

Folding, Not Beating, the Finished Salad

Add the cooled potatoes, eggs, celery, chives, and parsley to the bowl and fold with a wide spatula. Sharp stirring breaks the potatoes and turns the bottom of the bowl into mash. You want the ingredients coated, not crushed. The salad tastes best after at least an hour in the fridge, once the dressing has settled into the potatoes and the herbs have had time to perfume the whole bowl.

How to Adapt This for Different Tables and Different Pantries

Questions I Get Asked About This Recipe

Red, White, and Blue Potato Salad

Red, White, and Blue Potato Salad features creamy herb dressing with tender cubed red and white potatoes and vibrant blue potatoes. After boiling to fork-tender, the potatoes are fully cooled, tossed with chopped hard-boiled eggs and fresh herbs, then chilled for a thicker, cohesive texture.

Print Recipe Pin Recipe

Prep Time 20 minutes mins

Cook Time 12 minutes mins

chilling 1 hour hr 15 minutes mins

Total Time 1 hour hr 47 minutes mins

Servings: 12 servings

Course: Side Dish

Cuisine: American

Calories: 320

Ingredients Equipment Method Notes

Ingredients

  

Potatoes

• 1 lb red potatoes
• 1 lb white potatoes
• 1 lb blue potatoes

Dressing

• 0.75 cup mayonnaise
• 0.25 cup sour cream
• 1 tbsp Dijon mustard
• 1 tbsp apple cider vinegar
• 1 tsp garlic powder
• 1 tsp onion powder
• 1 tsp kosher salt
• 0.5 tsp black pepper

Mix-ins

• 3 hard-boiled eggs chopped
• 2 celery stalks finely diced
• 2 tbsp chopped fresh chives
• 2 tbsp chopped fresh parsley

Equipment

• 1 Dutch oven

Method

 

Prep potatoes

1. Wash and cube the red potatoes, white potatoes, and blue potatoes into bite-sized pieces.
2. Place the red potatoes, white potatoes, and blue potatoes in separate Dutch ovens and bring to a boil until fork tender, about 10-12 minutes.
3. Drain the potatoes and let them cool completely before dressing.

Make herb dressing

1. In a large bowl whisk together mayonnaise, sour cream, Dijon mustard, apple cider vinegar, garlic powder, onion powder, kosher salt, and black pepper until smooth.

Combine and chill

1. Add the cooled potatoes to the dressing and fold gently to coat evenly.
2. Fold in the chopped hard-boiled eggs, finely diced celery, chopped chives, and chopped parsley.
3. Cover and refrigerate for at least 1 hour.
4. Before serving, garnish with additional herbs.

Notes

For the creamiest texture, cool the potatoes completely so the dressing doesn’t thin out; you can cool them 30 minutes at room temperature, then finish in the fridge. Store covered in the refrigerator for 3-4 days; freeze not recommended. For a lighter option, substitute half the mayonnaise with plain Greek yogurt.