Welcome to tastifymeals

Red, White & Blue Potato Salad

By Megan Simmons | March 01, 2026
Red, White & Blue Potato Salad

I still remember the night my friend dared me to turn a boring pot of boiled potatoes into something that would make the whole kitchen buzz with excitement. I had a bag of red potatoes, a bag of white ones, and a handful of blueberries that had been sitting in the fridge like a secret treasure. I tossed them together, added a splash of mayo, a hint of mustard, and a sprinkle of dill. The result? A salad that looked like a flag, tasted like a summer breeze, and left everyone begging for seconds. That was the moment I discovered the ultimate version of Red, White & Blue Potato Salad.

Picture this: the bright, sun‑kissed red potatoes glimmering like tiny rubies, the creamy white ones offering a subtle, buttery backdrop, and the blueberries popping like fresh jewels. The aroma is a blend of earthy potatoes, sharp mustard, and a faint citrus tang from the vinegar. When you take a bite, the potatoes give a satisfying bite that melts into a silky, tangy sauce that coats the palate like velvet. The blueberries burst with juiciness, adding a sweet counterpoint that keeps the flavor profile balanced and unforgettable.

What sets this recipe apart from every other potato salad out there is its color harmony, the clever use of blueberries, and the way each element plays off the others. The sauce is not just creamy; it’s layered with a subtle tang that cuts through the richness of the potatoes. The contrast between the red and white potatoes provides both visual drama and textural variation—one is slightly firmer, the other more tender. The blueberries add a pop of sweetness that you don’t usually find in a classic potato salad, making it feel festive yet grounded. And the dill? It gives a fresh, herbaceous finish that ties everything together like a well‑composed symphony.

I’ll be honest, I ate half the batch before anyone else even had a chance to taste it. I dare you to try this and not go back for seconds. If you’ve ever struggled with making a potato salad that doesn’t feel flat or overly greasy, you’re not alone—and I’ve got the fix. This is hands down the best version you’ll ever make at home.

What Makes This Version Stand Out

  • Flavor: The sauce is a balanced blend of mayo, Dijon mustard, and apple cider vinegar that cuts through the earthiness of the potatoes, creating a bright, refreshing bite that lingers on the tongue.
  • Texture: The red potatoes provide a slightly crisp exterior while the white ones offer a smooth, creamy interior—together they create a delightful contrast that keeps each forkful interesting.
  • Color: The visual appeal is undeniable. A splash of blueberries gives the salad a patriotic vibe that’s perfect for any gathering, making it as photogenic as it is delicious.
  • Freshness: The addition of fresh dill and parsley injects a burst of green freshness that lifts the entire dish, preventing it from feeling heavy or stale.
  • Make‑ahead: This salad can be prepared up to 48 hours in advance; the flavors actually deepen over time, making it ideal for potlucks or busy weekdays.
  • Versatility: Whether you’re serving it as an appetizer, side, or light main course, this salad adapts effortlessly, making it a crowd‑pleaser at any event.
  • Ingredient Quality: Using farm‑fresh potatoes and real blueberries ensures each bite is bursting with natural sweetness and flavor, a level of quality that’s hard to find in store‑bought mixes.
  • Simple Steps: Despite its gourmet appearance, the recipe requires no advanced techniques—just boil, mix, and chill.
Kitchen Hack: If you’re short on time, use a pressure cooker to boil the potatoes in just 5 minutes—just add a splash of water, seal the lid, and let the magic happen.

Inside the Ingredient List

The Flavor Base

The sauce is the heart of this salad. It’s a marriage of creamy mayonnaise, sharp Dijon mustard, and a splash of apple cider vinegar that gives the mixture a bright, tangy character. The mustard adds depth and a subtle heat, while the vinegar cuts through the richness of the mayo, preventing the dish from becoming too heavy. Skipping the vinegar would leave the salad feeling flat and overly creamy, so keep that splash for maximum zing.

The Texture Crew

Red and white potatoes are the backbone of this dish, each bringing their unique textures. The red potatoes hold a firmer bite that adds a satisfying chew, whereas the white potatoes release a silky, almost buttery interior that melts in your mouth. If you prefer a more uniform texture, you can use only one type of potato, but the contrast is what makes this salad stand out. Choosing potatoes that are slightly waxy, like Yukon Gold or Red Bliss, will hold their shape better during boiling.

The Unexpected Star

Blueberries are the secret weapon that elevates this salad from ordinary to extraordinary. They bring a natural sweetness that balances the tang of the sauce, and their burst of juice adds a refreshing pop to each bite. If blueberries are out of season, frozen blueberries work just as well—just thaw them before mixing. Skipping them would strip the dish of its signature color and a subtle fruity note that keeps the palate intrigued.

The Final Flourish

Fresh herbs like dill and parsley are the finishing touches that bring everything together. Dill offers a bright, slightly piney flavor that complements the potatoes, while parsley adds a clean, grassy note that lifts the overall taste. A pinch of salt and pepper is essential to bring out each ingredient’s natural flavor. If you’re vegan, replace the mayo with a plant‑based alternative and the dish will still shine.

Fun Fact: Blueberries were first cultivated in the United States in the early 19th century and were prized by Native American tribes for their medicinal properties before becoming the sweet fruit we love today.

Everything’s prepped? Good. Let’s get into the real action.

Red, White & Blue Potato Salad

The Method — Step by Step

  1. Boil the Potatoes: Place the diced red and white potatoes in a large pot of salted water. Bring to a boil and let them simmer for 10-12 minutes until they’re just tender but still hold their shape. The key is to avoid overcooking; you want a firm bite that doesn’t turn mushy. Drain immediately and rinse under cold water to stop the cooking process—this also helps keep the potatoes firm.
  2. Prepare the Sauce: In a large bowl, whisk together mayonnaise, Dijon mustard, apple cider vinegar, salt, and pepper until the mixture is smooth and glossy. The consistency should be thick enough to coat the potatoes without dripping. If you prefer a lighter version, you can replace half the mayo with Greek yogurt for added tang and protein.
  3. Combine Potatoes and Sauce: Toss the cooled potatoes gently into the bowl with the sauce, ensuring each piece is evenly coated. Be careful not to mash them; a light hand preserves the texture. As you mix, you’ll notice the sauce starts to thicken slightly, creating a silky coating that clings to the potatoes.
  4. Add the Blueberries: Fold in the blueberries last to keep them from getting bruised. Their burst of juice adds a sweet pop that contrasts beautifully with the tangy sauce. If you’re using frozen blueberries, make sure they’re thawed and drained to avoid excess moisture.
  5. Season and Freshen: Sprinkle in the chopped dill and parsley, then give the salad one final gentle toss. The herbs bring a fresh, green brightness that lifts the entire dish. Taste and adjust salt or pepper if needed—remember, you can always add more, but you can’t take it out.
  6. Chill: Cover the bowl with plastic wrap or transfer the salad to an airtight container and refrigerate for at least 30 minutes. This resting period allows the flavors to meld and the potatoes to absorb the sauce fully. If you’re planning a make‑ahead, chill for up to 48 hours—just give it a quick stir before serving.
  7. Optional Crunch: For a textural twist, sprinkle toasted almonds or crumbled bacon on top before serving. This adds a satisfying crunch and a savory note that contrasts with the sweet blueberries.
  8. Serve: Plate the salad in a shallow bowl or spread it on a platter. Garnish with a few extra dill sprigs or a light dusting of paprika for a pop of color. Serve chilled, and watch your guests marvel at the vibrant colors and delightful flavors.
Kitchen Hack: If you’re in a rush, microwave the potatoes on high for 4 minutes, then stir and microwave for another 2 minutes. This quick method saves time without compromising texture.
Watch Out: Be careful not to overmix the potatoes with the sauce; doing so can break them down and make the salad soggy.

That’s it — you did it. But hold on, I’ve got a few more tricks that’ll take this to another level.

Insider Tricks for Flawless Results

The Temperature Rule Nobody Follows

Many people think the potatoes need to be hot when tossed with the sauce, but that actually dilutes the sauce and makes the salad greasy. The trick is to let the potatoes cool to room temperature before mixing. This keeps the sauce from melting and ensures each piece stays firm. I’ve seen salads turn into a soggy mess when the potatoes are still steaming—don’t make that mistake!

Why Your Nose Knows Best

Before you taste the salad, give it a good sniff. The aroma of fresh dill and the faint citrus from the vinegar should signal that the flavors are balanced. If the smell feels too sharp or too mild, adjust the vinegar or mustard accordingly. Trust your nose; it’s a reliable indicator of seasoning perfection.

The 5-Minute Rest That Changes Everything

After you’ve tossed the potatoes with the sauce, let the salad sit for five minutes before refrigerating. This short rest allows the potatoes to absorb the flavors fully and the sauce to thicken slightly. I’ve found that this tiny step can make the difference between a good salad and a great one.

Skip the Extra Salt

Potatoes already contain a good amount of natural salt. Adding too much can make the dish taste flat and overly salty. I recommend starting with a small pinch of salt, tasting, and then adding more if needed. Remember, you can always add more, but you can’t take it out.

Use Fresh Blueberries Over Frozen

Fresh blueberries have a more vibrant flavor and a firmer texture that resists bruising. If you’re in a pinch, frozen blueberries are fine, but make sure to thaw and drain them well. Frozen can release extra liquid that will dilute the sauce.

Kitchen Hack: If you’re using a pressure cooker, add a tablespoon of vinegar to the water to help keep the potatoes from absorbing too much liquid.

Creative Twists and Variations

This recipe is a playground. Here are some of my favorite ways to switch things up:

Summer BBQ Twist

Add grilled corn kernels and a splash of smoky chipotle mayo for a barbecue vibe. The corn adds a sweet crunch, while the chipotle gives a subtle heat that pairs well with the blueberries.

Mediterranean Flair

Swap the dill for chopped oregano and add a handful of kalamata olives. The olives bring briny depth, and oregano offers a fragrant herbaceous note that complements the potatoes beautifully.

Vegan Version

Use a plant‑based mayo, a splash of soy sauce, and a dash of nutritional yeast to mimic the umami of the original. The vegan version is just as creamy and flavorful, making it perfect for plant‑based gatherings.

Cheesy Kick

Fold in shredded cheddar or crumbled feta for a cheesy layer. The cheese adds a savory richness that balances the sweetness of the blueberries and the tang of the sauce.

Herb Garden Variation

Use a mix of fresh herbs—parsley, cilantro, and basil—to create a garden‑fresh flavor. This variation is especially refreshing during the hot summer months when you want something light and vibrant.

Storing and Bringing It Back to Life

Fridge Storage

Store the salad in an airtight container in the refrigerator for up to 48 hours. The flavors will continue to develop, making the dish even more delicious the next day. Just give it a quick stir before serving to re‑coat the potatoes evenly.

Freezer Friendly

While it’s not ideal for freezing, you can store the salad in the freezer for up to 2 weeks if you separate the potatoes and sauce. Freeze the sauce in a freezer‑safe container and the potatoes in a separate bag. Thaw the sauce in the fridge overnight and then combine with the thawed potatoes before serving.

Best Reheating Method

To reheat, simply let the salad sit at room temperature for 20 minutes and then add a splash of water or milk to loosen the sauce. Gently stir to distribute the liquid and restore the creamy texture. This trick keeps the salad from becoming dry.

Red, White & Blue Potato Salad

Red, White & Blue Potato Salad

Homemade Recipe

Pin Recipe
350
Cal
25g
Protein
30g
Carbs
15g
Fat
Prep
15 min
Cook
30 min
Total
45 min
Serves
4

Ingredients

4
  • 2 cups diced red potatoes
  • 2 cups diced white potatoes
  • 1 cup fresh blueberries
  • 1 cup diced red cabbage
  • 0.5 cup chopped green onions
  • 1 cup mayonnaise
  • 2 tbsp Dijon mustard
  • 1 tbsp apple cider vinegar
  • 1 tsp salt
  • 0.5 tsp pepper
  • 1 tbsp chopped dill
  • 1 tbsp chopped parsley

Directions

  1. Boil the diced red and white potatoes in salted water for 10-12 minutes until tender but firm. Drain and rinse under cold water to stop the cooking process.
  2. Whisk together mayonnaise, Dijon mustard, apple cider vinegar, salt, and pepper until smooth.
  3. Toss the cooled potatoes with the sauce, ensuring an even coating.
  4. Fold in blueberries, red cabbage, and green onions.
  5. Add dill and parsley, then chill for at least 30 minutes.
  6. Serve chilled, garnished with extra dill if desired.

Common Questions

Sweet potatoes will add a subtle sweetness and a different texture, but they won’t hold the same shape as regular potatoes. Use them for a sweeter twist, but be prepared for a slightly different mouthfeel.

You can replace dill with fresh thyme or oregano. The flavor profile will shift slightly, but it will still be delicious.

The potatoes are high in carbs, so it’s not keto-friendly. However, you can use cauliflower “potatoes” to create a low-carb version.

Store in an airtight container for up to 48 hours. The flavors will deepen, but the texture may soften slightly over time.

Yes, swap the mayo for a plant-based mayo and use a splash of soy sauce for depth. The result will still be creamy and flavorful.

Add toasted walnuts or pumpkin seeds. They’ll give a satisfying crunch and a nutty flavor that complements the salad.

More Recipes