Red White Blue Potato Salad

The farmers market had a bin of mixed baby potatoes one June morning, jewel toned and too pretty to walk past, so I grabbed a bag of each color without any plan beyond roasting them. A friend texted about a backyard potluck that evening, and somewhere between showering and finding my sandals, this salad came together on pure instinct. The blues bled a little into the whites, which only made it look more alive on the table. Three people asked for the recipe before the burgers even came off the grill.

I brought this to a rooftop cookout once where the wind kept trying to blow the napkins into the salad, and we all stood around the bowl eating it with serving spoons like it was dip. Someone called it a salad, someone else called it a side, and my friend Marcus just called it gone.

Ingredients

• 1 pound small red potatoes, scrubbed and quartered: These hold their shape beautifully and bring a slight waxiness that keeps things textural.
• 1 pound small white potatoes, scrubbed and quartered: The neutral canvas of the trio, creamy inside and mild enough to carry the dressing.
• 1 pound small blue or purple potatoes, scrubbed and quartered: The showoffs of the bowl, they look dramatic but taste earthy and grounded.
• 1/2 cup mayonnaise: The rich backbone of the dressing, full fat is the way to go here.
• 1/4 cup sour cream: Adds a subtle tang that mayonnaise alone cannot achieve.
• 2 tablespoons Dijon mustard: A quiet heat that sharpens everything without announcing itself too loudly.
• 1 tablespoon apple cider vinegar: The bright note that keeps the dressing from feeling heavy.
• 1 teaspoon salt: Potatoes need more salt than you think, trust the process.
• 1/2 teaspoon black pepper: Freshly cracked makes a real difference here.
• 3 celery stalks, diced: The crunch factor that separates a great potato salad from a boring one.
• 4 green onions, thinly sliced: Gentler than yellow onion and prettier too.
• 1/4 cup fresh parsley, chopped: Freshness and color in every bite.
• 2 tablespoons fresh dill, chopped: The herb that makes people ask what is in this and lean in for another taste.

Instructions

Boil the potatoes with care:

Drop all three colors into a generous pot of salted boiling water and cook until a fork slides through the largest piece with just a little resistance, about 12 to 15 minutes. Drain them gently and spread them out so they cool without steaming each other into mush.

Build the dressing:

Whisk mayonnaise, sour cream, Dijon, apple cider vinegar, salt, and pepper in a big bowl until you have something smooth and pourable. Taste it on a potato piece and adjust before moving forward.

Bring it all together:

Fold the cooled potatoes, celery, green onions, parsley, and dill into the dressing with a large spatula, lifting gently rather than stirring aggressively. You want each piece coated but still intact.

Taste and correct:

Check the seasoning now because cold dulls everything, and you want it slightly saltier than feels right at room temperature.

Chill before serving:

Cover and refrigerate for at least an hour so the dressing seeps into the potatoes and the herbs release their fragrance. Serve it cold or let it sit out for fifteen minutes to take the chill off.

Save to Pinterest

There is something about a bowl of red, white, and blue potatoes sitting on a picnic table under string lights that makes everyone a little softer and a little louder at the same time.

Making It Lighter Without Losing Soul

Swap the sour cream for plain Greek yogurt and you get the same tang with more protein and less guilt. The texture stays creamy, and honestly most people will not notice the difference unless you tell them.

Additions Worth Trying

Hard boiled eggs crumbled over the top turn this into something closer to a meal, and crispy bacon bits scattered at the last minute add a smoky crunch that disappears fast. Crumbled feta is another quiet upgrade that works better than it sounds.

Getting It to the Picnic Safely

If you are traveling with this salad, pack the dressing separately and toss it on site so nothing gets soggy during the drive. A cooler with an ice pack underneath the bowl keeps everything safe and delicious until serving time.

• Keep the potato pieces bite sized so the salad is easy to eat standing up with a fork.
• Double the dressing recipe if you like things extra creamy, the potatoes will absorb more than you expect overnight.
• Make it the day before if you can, because potato salad is one of those rare dishes that genuinely improves with time.

Save to Pinterest

Some recipes are just recipes, but this one feels like a summer afternoon you can eat. Make it once and it will follow you to every cookout, potluck, and lazy Sunday dinner for years.

Recipe Questions & Answers

→ Can I make this potato salad ahead of time?

Yes, this potato salad actually tastes better when made ahead. Refrigerate for at least 1 hour before serving, and it can be stored up to 3 days in an airtight container in the refrigerator.

→ What can I substitute for sour cream in the dressing?

Greek yogurt is an excellent lighter substitute for sour cream. It provides a similar tangy creaminess with added protein and less fat. Use an equal amount as the sour cream called for.

→ Do I need to peel the potatoes?

No, leave the skins on for this salad. The skins add color, texture, and nutrients. Simply scrub the potatoes well before cooking, especially since the colorful skins are part of the visual appeal.

→ How do I know when the potatoes are done cooking?

Potatoes are ready when they are fork-tender, meaning a fork slides easily into the pieces without resistance. This typically takes 12 to 15 minutes of gentle boiling. Be careful not to overcook or they will fall apart when tossed.

→ Can I add protein to make this a main dish?

Absolutely. Hard-boiled eggs and crispy bacon are classic additions that work wonderfully. You could also add grilled chicken, diced ham, or canned tuna to transform it into a hearty main course.

→ Where can I find blue or purple potatoes?

Blue and purple potatoes are available at most grocery stores, farmers markets, and specialty food shops. They are typically stocked near other specialty potato varieties. If unavailable, purple fingerling potatoes or Peruvian purple potatoes make great substitutes.