Red, White, and Blue Potato Salad is a festive and vibrant dish perfect for summer celebrations. Made with creamy potatoes, fresh tomatoes, blueberries, and a tangy mustard-mayo dressing, it’s both flavorful and eye-catching. This easy-to-make salad is a delicious side for BBQs, picnics, and patriotic holidays.

Get ready to wow your guests with this vibrant Red, White and Blue Potato Salad! Perfect for summer BBQs, picnics, and patriotic celebrations, this festive dish combines creamy potatoes with fresh veggies and a pop of red and blue from red onions and blueberries.
It’s not only delicious but visually stunning, making it the perfect addition to any celebration! 🇺🇸🥔🍅
If you are looking for some easy 4th of July recipes, try my recipe for Air Fryer Twice Baked Buffalo Chicken Potatoes, Air Fryer Jalapeno Popper Egg Rolls, or Million Dollar Deviled Eggs.

Why You Will Love This Recipe!
✅ Festive & Fun: A colorful dish perfect for summer and patriotic holidays.
🥔 Creamy & Delicious: Creamy potatoes paired with fresh veggies and a tangy dressing.
🍅 Healthy & Refreshing: Fresh tomatoes and blueberries add a burst of flavor.
🌱 Simple to Make: Easy-to-follow recipe with minimal prep time.
🎉 Perfect for Any Celebration: A crowd-pleasing side dish for BBQs, picnics, and more!
Ingredients Needed

Potatoes 🥔: Yukon Gold or red potatoes for creamy texture.
Mayonnaise 🧴: Creamy mayo adds richness to the potato salad.
Dijon Mustard 🍯: Adds tangy flavor and depth to the dressing.
Garlic Powder 🧄: A savory, aromatic touch to enhance flavor.
Salt 🧂: Enhances the flavors and balances the salad.
Hard-Boiled Eggs 🥚: Chopped eggs for creaminess and protein.
Red Onion 🧅: Finely chopped onion for a mild, sweet crunch.
Ground Pepper 🌶️: Adds a subtle heat to the dish.
Parsley/Dill 🌿: Fresh herbs for garnish, adding color and freshness.
How To Make Red, White and Blue Potato Salad

Cook the Potatoes: Start by boiling the potatoes in a large pot of salted water until tender, about 10-12 minutes. Drain and let them cool slightly before cutting them into bite-sized pieces.

Make the Dressing: In a large bowl, combine the mayonnaise, Dijon mustard, garlic powder, salt, and black pepper. Mix until smooth and well combined.
Prepare the Vegetables: Chop the hard-boiled eggs and finely dice the red onion.

Assemble the Salad: Add the cooked potatoes, chopped eggs, and red onion to the bowl with the dressing. Stir gently to coat everything evenly.
Add the Berries (Optional): Gently fold in the fresh blueberries and halved cherry tomatoes for that vibrant red, white, and blue color.
Chill & Serve: Garnish with fresh parsley or dill (optional). Refrigerate the potato salad for at least 30 minutes to allow the flavors to meld together. Serve chilled and enjoy!

Red, White and Blue Potato Salad Recipe Tips
🍅 Use Fresh Ingredients: Fresh, ripe tomatoes and blueberries give the salad its vibrant color and delicious flavor.
🥔 Don’t Overcook the Potatoes: Be sure to cook the potatoes just until tender to maintain a firm, creamy texture.
🍯 Balance the Dressing: Taste the dressing and adjust the mayo and mustard ratio to your preference for creaminess and tanginess.
🥚 Chill Before Serving: Allow the salad to chill for at least 30 minutes to let the flavors meld together.
🌿 Herb Garnish: Add fresh parsley or dill for a pop of color and a fresh flavor.
Storing
🧊 Storing: Store leftover Red, White, and Blue Potato Salad in an airtight container in the refrigerator for up to 3-4 days. Let the salad cool to room temperature before refrigerating for best flavor.
❄️ Freezing: This potato salad is not ideal for freezing, as the texture of the potatoes and mayonnaise may change when thawed.
🔥 Reheating: For the best texture, it’s best served cold. If you prefer it warmer, gently reheat in the microwave and stir in a little extra mayo or dressing to maintain creaminess.

What To Serve With Red, White and Blue Potato Salad
Red, White, and Blue Potato Salad pairs perfectly with a variety of summer dishes. Serve it alongside grilled meats like burgers, hot dogs, or BBQ chicken for a well-rounded meal. It also makes a great side for picnic staples like sandwiches, coleslaw, or fresh fruit salads. For a light and fresh option, pair it with grilled vegetables or a crisp green salad to balance out the richness of the creamy potato salad.
Red, White and Blue Potato Salad Recipe Faqs
🍅 Can I use different potatoes? Yes, you can use any type of potato you prefer, but Yukon Gold or red potatoes are recommended for their creamy texture and flavor.
🌶️ Can I adjust the spice level? This recipe is mild, but if you’d like a little heat, you can add a small amount of Dijon mustard or a dash of cayenne pepper to the dressing.
🍳 Can I make this ahead of time? Absolutely! This potato salad can be made up to 1 day in advance and stored in the refrigerator. The flavors will meld together even better after sitting.
🍓 Can I substitute other fruits for the blueberries and tomatoes? For a twist, try using strawberries or raspberries for the red, or even grapes for a sweeter version. Just make sure the fruits are fresh!
🥔 Should I peel the potatoes? Peeling the potatoes is optional. Leaving the skins on adds texture and extra nutrients, but you can peel them if you prefer a smoother salad.

More Easy BBQ Recipes
- AIR FRYER RED POTATOES RECIPE
- HOW TO REHEAT SWEET POTATO FRIES IN AIR FRYER
- AIR FRYER SALT AND VINEGAR POTATO CHIPS
- AIR FRYER FROZEN SWEET POTATO TOTS
Don’t Forget To Pin!

Red, White and Blue Potato Salad
Description
Ingredients
- 2 pounds Yukon Gold, or red potatoes, diced
- 1 cup mayonnaise
- 2 tablespoons Dijon mustard
- 1 teaspoon garlic powder
- 1/2 teaspoon salt
- 1/4 teaspoon black pepper
- 3 hard-boiled eggs, chopped
- 1/2 cup red onion, finely diced
- 1 cup cherry tomatoes, halved, optional
- 1/2 cup blueberries, optional
- 2 teaspoons Fresh parsley or dill for garnish, or dill for garnish, optional
Instructions
- In a large pot, boil the diced potatoes in salted water until tender, about 10-12 minutes. Drain and let them cool slightly.
- In a large bowl, whisk together the mayonnaise, Dijon mustard, garlic powder, salt, and black pepper until smooth.
- Add the cooled potatoes, chopped eggs, red onion, and gently fold in the cherry tomatoes and blueberries.
- Cover and refrigerate for at least 30 minutes to allow the flavors to meld.
- Garnish with fresh parsley or dill, if desired, and serve chilled. Enjoy!
Equipment
- Saucepan
- Mixing Bowl
- Tongs
Nutrition
Share this recipe
We can’t wait to see what you’ve made! Mention @forktospoon or tag #forktospoon!