Red White & Blue Potato Salad with Herb Vinaigrette

This red white and blue potato salad started as a 4th of July gimmick and became the potato salad we make all summer. Red bliss potatoes, white turnips, and blue potatoes — they’re all varieties you can find at the farmers market from June through September — tossed in a bright herb vinaigrette instead of the usual mayo bath. It’s lighter, more interesting, and it holds up on a picnic table for hours without getting that sad, soggy thing that heavy potato salads do in the heat.

Why You’ll Love This Patriotic Potato Salad

It looks like it was designed for a flag-themed table, but the flavor is what brings people back.

• Mayo-free — a bright vinaigrette means it won’t spoil as fast in the sun.
• Three potatoes, three textures — waxy red, starchy turnip, creamy blue.
• No peeling required — the thin skins add color and hold the shape.
• Make it 4 hours ahead — it tastes better after the vinaigrette soaks in.
• Serves a crowd — easily doubles for a big cookout.

Ingredients

Look for blue potatoes (sometimes called purple Peruvian), red bliss or new red potatoes, and firm white turnips at the farmers market. Grocery stores that carry heirloom potato varieties will usually have all three from mid-June onward.

• 1 lb red bliss potatoes, quartered (½-inch pieces)
• 1 lb blue (purple) potatoes, quartered (same size)
• ½ lb white turnips, peeled and quartered (same size — turnips cook faster, so keep the pieces the same for even timing)
• 3 tbsp extra-virgin olive oil
• 2 tbsp red wine vinegar
• 1 tbsp Dijon mustard
• 1 small shallot, minced (about 2 tbsp)
• ¼ cup fresh herbs: flat-leaf parsley, chives, and dill, chopped
• 1 tsp kosher salt
• ½ tsp black pepper
• ¼ cup crumbled goat cheese (optional)

Equipment

• Large pot with a lid
• Colander
• Large mixing bowl
• Small jar with lid (for shaking the vinaigrette)

How to Make Red White & Blue Potato Salad

Step 1 — Boil the potatoes and turnips (15 minutes)

Place the turnips in a large pot of cold, salted water. Bring to a boil over high heat. After 3 minutes, add the red and blue potatoes. All three vegetables should be simmering together now. Cook until a knife slides easily through a potato piece — about 12–14 total minutes from the boil. Start checking at 10 minutes. You want tender but not falling apart.

If you want perfectly even pieces, boil the turnips separately for 5 minutes first, then add the potatoes. This is the fussy version, but it works.

Step 2 — Drain and cool slightly (5 minutes)

Drain everything in a colander. Let them sit for 3–5 minutes so the residual steam evaporates. If the pieces are wet when you add the vinaigrette, it won’t adhere.

Step 3 — Make the vinaigrette (2 minutes)

Shake the olive oil, red wine vinegar, Dijon mustard, shallot, salt, and pepper together in a jar until emulsified. Or whisk in a small bowl. The mustard is doing the heavy lifting keeping it from separating.

Step 4 — Toss and rest (2 minutes plus 30-minute rest)

Pour the vinaigrette over the warm potatoes and turnips. Toss gently — warm vegetables absorb dressing faster than cold ones. Fold in the fresh herbs. Taste for salt. Let it sit at room temperature for at least 30 minutes before serving. The flavors need time to meld.

Step 5 — Finish and serve

Top with crumbled goat cheese right before serving if you’re using it. Don’t mix the cheese in — let people see the white flecks against the red, white, and blue. If the salad has been sitting an hour and looks dry, drizzle another tablespoon of olive oil over the top.

Pro Tips

Cut pieces to the same size. Uneven pieces mean some are mushy and some are crunchy. Aim for ½-inch cubes.

Add the vinaigrette while the vegetables are still warm. Warm potatoes absorb flavor differently — you’ll need less salt and the vinaigrette will taste more integrated.

Use real herbs, not dried. Fresh parsley, chives, and dill are doing real work here. Dried herbs taste like dust in a vinaigrette.

The salad travels well. Pack it in a covered container, keep it out of direct sun, and it’s fine for 4–5 hours. No mayo means no spoilage anxiety.

Variations & Substitutions

Classic mayo version

If you must, swap the vinaigrette for ¾ cup mayo mixed with 2 tbsp sour cream and 1 tbsp lemon juice. Add the herbs and shallot. It won’t be patriotic-looking since the mayo coats everything in white, but it’ll taste like your grandmother’s potato salad.

Turnip-free version

If turnips make people nervous, use all potatoes: red, blue, and Yukon Gold for the white. The texture is more uniform but it’s still a great salad.

Add protein

Crispy crumbled bacon or diced hard-boiled egg turns this into a main-dish salad. Add the bacon right before serving so it stays crisp.

Make it Greek

Swap the herbs for fresh oregano and mint. Use lemon juice instead of red wine vinegar. Add kalamata olives. Serve with grilled lamb or chicken.

Storage & Reheating

Refrigerator: Keeps 4 days covered. The vinaigrette continues to develop overnight — it’s arguably better on day two.

Room temperature: Fine out for up to 4 hours. Don’t leave it in direct sun.

Freezer: Don’t freeze potato salad. The vegetables turn grainy.

What to Serve With Red White & Blue Potato Salad

This is a cookout side, so it belongs next to grilled proteins. Our smoked baby back ribs and BBQ burnt ends are the obvious pairings. Build a full patriotic spread with our red white and blue Caprese skewers as a starter and our no-bake berry flag cake for dessert.

Nutrition Information

Per serving (1 cup): approximately 210 calories, 4 g protein, 28 g carbohydrates, 10 g fat, 4 g fiber. Values are estimates — actual nutrition depends on your specific brands and portion sizes.

Frequently Asked Questions

Can I use purple cabbage instead of blue potatoes?

If you can’t find blue potatoes, purple cabbage cut into thin shreds adds the same color and a different crunch. It’s not the same dish, but it’s a credible substitute that keeps the patriotic theme.

Can I make this the night before?

Yes — and it’s arguably better for it. Make it the night before, store in the fridge, and let it come to room temperature for 30 minutes before serving. Add the herbs and goat cheese fresh in the morning so they don’t wilt or discolor.

Why turnips instead of white potatoes?

Turnips have a mild, slightly peppery bite that brightens the whole salad. White potatoes are more one-note starchy. If you hate turnips, yes — use Yukon Gold or white new potatoes instead.

Is this safe for a picnic in the heat?

Yes. No mayo, no dairy (unless you add goat cheese), no eggs — this is one of the safest potato salads for a summer picnic. Keep it in the shade and it’s fine for hours.

If you make this red white and blue potato salad, leave a comment with the potato varieties you found — we curious what’s available in your area. It’s the backbone of our 4th of July cookout menu alongside the skewers and burgers. Save this one for the next patriotic cookout.