Red White and Blue Potato Salad (Festive 4th of July Side Dish)

Every 4th of July, I stress about what to bring to the backyard cookout that isn't just another bowl of coleslaw. A couple of summers ago I landed on this red, white, and blue potato salad — and I mean actually red, white, and blue, made with three different colored potatoes — and it's become the one dish people ask me about before they even ask about the main. The colors alone stop people at the table.

What makes this one work is the potato combination. Red, white (or Yukon Gold), and blue or purple potatoes all cook a little differently — the blue ones go slightly softer than the red ones — so I cut them close to the same size and keep a close eye on them. The dressing is simple: mayo, a little sour cream, Dijon, apple cider vinegar, and garlic powder. It sounds ordinary but it coats the potatoes really well without overwhelming them. I tried a fancier herb version once and honestly the simple one is better.

My husband eats this straight from the bowl while I'm still assembling the rest of dinner. Saad thinks any salad with blue food in it is suspicious, but he ate two helpings last July and didn't say a word. I make a double batch every time now because a single batch disappears before the burgers are even off the grill. If you're feeding a crowd, just double everything — it scales perfectly.

One important thing: let the potatoes cool completely before adding the dressing. I skipped this step the first time I made it and the dressing turned watery and sad. Twenty minutes on the counter, or pop them in the fridge for ten, and you'll be fine. This salad also pairs really nicely alongside my easy low carb BBQ chicken bowl if you're building out a full cookout spread.

Why You'll Love This Recipe

• The colors are genuinely festive: I've taken a lot of potato salads to parties and this is the only one that makes people stop and take a photo before serving themselves. The natural colors from the three potato varieties — deep red skins, pale white flesh, and purple-blue — do all the work without food dye or fancy garnishes. It looks intentional and impressive with almost zero extra effort.

• The dressing is creamy without being heavy: The combination of mayo and sour cream keeps things rich but the Dijon and apple cider vinegar cut through it so it doesn't sit like a brick. I've had potato salads where you feel full after two bites because the dressing is just too much — this one doesn't do that. It's the right amount of richness for a summer side dish.

• It gets better as it sits: Most potato salads are fine the day of, but this one is noticeably better after an overnight chill. The garlic powder and mustard really settle into the potatoes. I often make it the night before a cookout specifically because it means one less thing to do on the day, and it tastes like I tried harder than I did.

• It feeds a crowd without costing much: Three pounds of mixed potatoes, a few pantry staples for the dressing, some celery and red onion — the whole thing costs maybe $8 at Walmart or Aldi and feeds 8 people comfortably. I've made it for parties of 20 by tripling the batch and it's still one of the cheaper things on the table.

• No fancy equipment needed: A large pot to boil the potatoes, a bowl for the dressing, and a big mixing bowl to put it all together. That's it. I use a regular wooden spoon to fold everything — gently — and it works perfectly. No stand mixer, no food processor, nothing that needs to be plugged in.

Ingredients

• 1 lb red potatoes, cubed
• 1 lb white or Yukon Gold potatoes, cubed
• 1 lb blue or purple potatoes, cubed
• ½ cup mayonnaise
• ¼ cup sour cream or Greek yogurt
• 1 tablespoon Dijon mustard
• 1 tablespoon apple cider vinegar
• 1 teaspoon garlic powder
• Salt and black pepper, to taste
• 2 celery stalks, diced
• ¼ cup red onion, finely chopped
• 2 tablespoons chopped fresh parsley
• Optional: crumbled bacon or chopped hard-boiled eggs for garnish

Directions

1. Cook the potatoes: Place all the cubed potatoes in a large pot, cover with cold salted water, and bring to a boil. Cook until fork-tender, about 10–12 minutes — check them at 10, because blue potatoes can go soft faster than the others. Drain and spread them out to cool completely before you do anything else.
2. Make the dressing: In a medium bowl, whisk together the mayonnaise, sour cream, Dijon mustard, apple cider vinegar, garlic powder, salt, and black pepper until smooth. Taste it — if it needs more tang, add a tiny splash more vinegar. If it's too sharp, a pinch of sugar balances it out.
3. Combine the salad: In a large bowl, add the cooled potatoes, diced celery, red onion, and parsley. Toss gently to distribute everything evenly before adding the dressing — this way every bite gets a little of each ingredient.
4. Add the dressing: Pour the dressing over the potato mixture and fold gently with a wooden spoon or spatula. Don't stir aggressively or the potatoes will break apart. You want them coated but still holding their shape.
5. Chill before serving: Cover the bowl and refrigerate for at least 1 hour — 2 hours is better, and overnight is best. Pull it out, give it a gentle stir, taste for seasoning, and garnish with fresh parsley and any optional toppings before serving.

Tips for Success

• Cut the potatoes to the same size: This sounds basic but it genuinely matters here because you're mixing three types of potatoes that cook at slightly different rates. If the blue ones are bigger than the red ones, the blue ones will still be hard when the red ones are done. I aim for roughly ¾-inch cubes across all three varieties and check them at 10 minutes.

• Cool the potatoes completely before dressing them: I learned this the hard way. Hot potatoes release steam, which turns your carefully made dressing into a watery mess at the bottom of the bowl. Let them sit on the counter for at least 20 minutes, or spread them on a sheet pan for 10 minutes to speed it up. They need to be genuinely cool, not just warm.

• Keep the skins on: Don't peel the potatoes. The red and blue skins are a big part of what makes this look so striking, and they also add texture. If you peel them you're left with three bowls of potato that look pretty similar once they're cubed. The skins are thin enough that nobody minds them.

• Season the dressing before you add it: Taste the dressing on its own and get it right before it goes on the potatoes. Once it's mixed in you can adjust salt and pepper, but it's easier to fix before. I usually add more black pepper than I think I need — it really comes through after chilling.

• Fold, don't stir: Use a wide spatula or wooden spoon and fold the dressing in from the bottom up. Stirring in circles breaks the potatoes, especially the softer blue ones. I fold maybe six or seven times and stop — the dressing distributes more than you think it will, and the rest settles as it chills.

Variations

• Add bacon and hard-boiled eggs: This is the version my husband prefers. Crumble 4 strips of cooked bacon over the top and scatter a couple of chopped hard-boiled eggs through the salad before chilling. It makes the whole thing heartier and honestly it's excellent. The saltiness of the bacon plays really well with the tangy dressing.

• Greek yogurt dressing: Swap all the mayo and sour cream for plain Greek yogurt — use ¾ cup total. The salad comes out tangier and lighter, and it holds up well if the party is going to be outside in the heat for a while. I actually prefer this version in the summer because it feels less rich. Keep everything else the same.

• Herb version: Add 2 tablespoons of fresh chopped dill or a handful of fresh chives into the dressing. Dill especially is a classic potato salad pairing and it makes the whole thing taste fresher and more summery. I've also done half dill, half parsley, which works well. If you only have dried dill, use 1 teaspoon — it's not quite the same but it does the job.

• Vegan version: Use vegan mayo (Hellmann's and Best Foods both make one that's easy to find at most grocery stores) and swap the sour cream for plain coconut yogurt or more vegan mayo. Skip the bacon garnish or use store-bought vegan bacon bits. The dressing still comes out creamy and tangy — no one at our last cookout could tell the difference.

• Spicy version: Whisk a teaspoon of hot sauce or half a teaspoon of cayenne pepper into the dressing. It doesn't make the salad spicy-spicy, just warm in the background. I also sometimes add a teaspoon of smoked paprika which gives it a slightly smoky depth. This version goes especially well alongside my crockpot cheeseburgers at a cookout.

Serving and Storage

Serving

Serve this cold, straight from the fridge. Pull it out about 5 minutes before you plate it so it's not icy, give it a gentle stir, then taste for salt one more time — chilling mutes seasoning slightly. It goes well with grilled chicken, burgers, hot dogs, or anything else you're pulling off the grill. If you're building a full spread, it also sits nicely next to something like these sliced baked potatoes with crispy edges if you want two potato sides (yes, I've done this, and yes, it was a hit). For presentation at a 4th of July party, serve it in a white bowl so the red, white, and blue really pop — it makes a difference.

Storage

Store in an airtight container in the refrigerator for up to 3 days. By day two the dressing absorbs a little more into the potatoes, so stir it gently and add a small spoonful of mayo or sour cream if it looks dry. I wouldn't freeze this — mayo-based dressings separate and go grainy when frozen and thawed. Make it, eat it within 3 days, and you're good.

Frequently Asked Questions

Can I make this the day before?

Yes, and I actually recommend it. The dressing settles into the potatoes overnight and the flavors come together much better than when it's freshly made. Cover it tightly and refrigerate overnight, then give it a gentle stir and a quick seasoning check before serving. If it looks a little dry the next morning, stir in a small spoonful of mayo to bring it back.

Where do I find blue or purple potatoes?

Most Walmart stores carry them in the produce section, especially around summer and fall. Trader Joe's and Whole Foods usually have them. I've also seen them at Costco in mixed potato bags that include red, white, and purple all in one bag — that's actually the easiest way to buy them for this recipe. If you can't find them at all, fingerling potatoes with their skin on are a decent substitute though you lose the blue color.

Will the blue potatoes turn everything purple?

A little bit, yes. The blue potatoes do release some color into the dressing, especially if you mix aggressively. To minimize this, fold gently and serve the salad within an hour or two of mixing — the longer it sits, the more the color spreads. It's a natural thing and it doesn't affect the taste at all, but if you want the cleanest color separation, mix at the last minute.

Can I use all one type of potato if I can't find all three?

Absolutely. The recipe still works fine with just red potatoes or just Yukon Golds — you just lose the patriotic color effect. Yukon Golds give you the creamiest texture. Red potatoes hold their shape the best. If you're making this for a non-holiday occasion where the theme doesn't matter, any waxy potato works well. Avoid russets — they get mealy and fall apart when you fold in the dressing.

Is this recipe gluten-free?

Yes, as written it's naturally gluten-free. All the ingredients — potatoes, mayonnaise, sour cream, mustard, apple cider vinegar, garlic powder — are gluten-free. Just double-check your specific brand of Dijon mustard if you're cooking for someone with celiac, since some brands add ingredients that contain gluten. French's and Grey Poupon are both typically safe.

This is one of those recipes I keep coming back to every summer, not just because of the 4th of July angle, but because it genuinely is a reliable, low-effort side dish that looks like I put in more work than I did. The three-potato combination is the whole trick — it's the same effort as a regular potato salad but it looks completely different on the table. I've stopped worrying about whether I can find blue potatoes specifically; Costco's mixed potato bags almost always have what I need.

If you're planning a full cookout menu, this goes really well alongside something sweet to finish — I usually put out my strawberries and cream coffee cake as a dessert option because the berry theme carries through from the savory side to the sweet side without me doing anything clever. It just works out that way.

Make it the night before, pull it out of the fridge five minutes before dinner, scatter some parsley on top, and put it on the table. That's all it takes. I hope it shows up at your cookout this summer and earns the same questions mine gets every year. 🥗🇺🇸✨

If you liked this, you'll probably want to look at these too:

• Easy Low Carb BBQ Chicken Bowl — great protein to pair alongside this salad at a cookout
• Sliced Baked Potatoes with Crispy Edges — another potato side dish that takes almost no effort
• Crockpot Cheeseburgers — let the slow cooker handle the main while you prep this salad
• Strawberries and Cream Coffee Cake — a summer dessert that works well after a cookout spread