This Red White and Blue Potato Salad isn’t just creamy and classic - it’s celebration-ready. Whether you’re hosting a 4th of July BBQ, a Memorial Day picnic, or a casual backyard gathering, this dish checks all the boxes: nostalgic, flavorful, and easy to dress up for the occasion.We’re starting with tender red or Yukon Gold potatoes and a tangy, creamy dressing — then giving it a patriotic pop with a few festive (but totally optional) extras. Think red onion, white potatoes and eggs, and a finishing crunch of blue corn chips or edible blue flowers if you want to take the theme all the way.
Prep Time15 minutesmins
Cook Time20 minutesmins
Chill Time1 hourhr
Total Time1 hourhr35 minutesmins
Course: Salad, Side Dish
Cuisine: American
Servings: 6people
Calories: 285kcal
Author: Chop and Cheers
Ingredients
2poundsof potatoesYukon Gold or red potatoes work best
1cupmayonnaiseuse a high-quality brand for best flavor
2tablespoonsDijon mustard
1teaspoongarlic powder
½teaspoonsalt
¼teaspoonground pepper
3hard-boiled eggschopped
½cupred onionfinely chopped
Fresh parsley or dill for garnishoptional
Optional for a red-white-and-blue flair:
Diced red bell pepper or sliced radishesfor extra red
Crumbled blue cheese or a sprinkle of blue corn tortilla chipsfor a fun blue finish
Edible blue borage flowers or purple basil for garnish
Instructions
Boil the potatoes
Wash and scrub the potatoes, then cut them into evenly sized chunks.
Place them in a large pot, cover with cold water, and add 1 tablespoon of salt. Starting with cold water ensures even cooking.
Bring to a boil and cook until tender (about 15-20 minutes). Test with a fork - they should be soft but not falling apart.
Drain and let them cool slightly. Optionally, you can spread them on a baking sheet while still hot to prevent them from becoming too mushy.
Prepare the Dressing
In a large bowl, whisk together the mayonnaise, Dijon mustard, garlic powder, salt, and pepper.
Optionally you can add apple cider vinegar or pickle juice for extra tang (to taste).
Combine Ingredients
Once the potatoes have cooled slightly but are still warm, add them to the dressing (mixing while warm allows them to absorb more flavor).
Gently fold in the chopped hard-boiled eggs and red onion.
Be careful not to overmix to maintain the potato texture.
Chill the salad
To chill the salad, cover it and refrigerate for at least 1 hour (or preferably overnight) to let the flavors meld. Make sure the bowl is tightly covered to prevent the salad from absorbing other fridge odors.
Serve and enjoy!
Before serving, taste and adjust seasoning if needed. A little extra salt, pepper, or vinegar can brighten the flavors.
Garnish with fresh herbs, paprika, or your festive toppings of choice (like crushed blue chips or a few red pepper slices) to bring the red, white, and blue theme to life.