Red, White and Blue Potato Salad (with Horseradish and Bacon)

This potato salad is made with red, white and blue potatoes, creamy greek yogurt and horseradish dressing and crunchy red bell peppers and crumbled bacon. You can add in blue cheese for additional flavor, or omit it if you aren’t a fan. The classic steakhouse flavors pair perfectly with grilled steaks, meats and burgers for your backyard cookout and picnics for Memorial Day, the Fourth of July, or anytime through the summer.

Ingredient Notes

• Red, White and Blue Potatoes: If you aren’t familiar with these multi-colored potatoes, you can buy these in small sacks in the produce department. They are often sold as a blend, but occasionally you can find them separately and you can just make a blend of your own. They are small thin-skinned potatoes.
• Plain Greek Yogurt: you can use full-fat or non-fat depending on how indulgent you want to make this recipe.
• Mayonnaise: We use a 1/2 cup of Greek yogurt and only 1/4 cup of mayonnaise. This is enough to give it a classic taste, but not too much to make it high in calories.
• Horseradish: The peppery kick from horseradish is great with the smoky bacon and really pairs well with grilled meat and burgers.
• Red Bell Peppers and Red Onion: I opted for two red-colored veggies to stick with our patriotic theme. The red bell pepper adds a nice crunch and sweetness to the overall flavors and textures.
• Bacon: The smoky flavor of the bacon really makes this whole dish come together in a savory way.
• Blue Cheese: I know blue cheese is not for everyone, that’s why I made it optional in this recipe, but if you do like blue cheese it is truly magical in this combination! It completes the classic steakhouse flavors!

Step-By-Step Instructions For Making This Recipe

Step 1: Steam Potatoes

Bring an inch of water to a boil in a large saucepan fitted with a steamer basket. Add potatoes to the basket, cover and steam until a knife tip or fork inserted into the the potatoes comes out easily, 15 to 20 minutes.

Step 2: Whisk Dressing

Meanwhile, whisk yogurt, mayonnaise, horseradish, salt and pepper in a large bowl.

Step 3: Toss Hot Potatoes With The Dressing

Add hot potatoes to the dressing and stir to coat. Let cool.

Step 4: Add Veggies and Bacon To The Potato Salad

Add peppers, onion and bacon and toss to combine. If you are using blue cheese, add that in now too. Transfer to a serving bowl and garnish with parsley if using. Chill until ready to serve.

FAQs and Expert Tips For This Patriotic Potato Salad Recipe

Variations To Try

• Instead of red peppers, try finely chopped celery.
• Skip the horseradish and use 2 teaspoons Dijon mustard and 2 teaspoon relish for a more classically flavored dressing.
• Use red potatoes instead of multicolored to make this any day of the summer.
• Skip the bacon to make this vegetarian and garnish with smoked paprika and shiitake bacon if you like.
• Add two or three chopped hard-boiled eggs to the salad with the veggies and bacon.
• Add a handfull of chopped dill and chives to the salad for a fresh burst of herbs.

More Gourmet Barbecue Side Dishes and Recipes

• Think outside the box and serve this Blue Cheese Coleslaw instead of traditional coleslaw
• Our Mexican Pasta Salad is not necessarily traditional, but the textures and flavors will be a hit none-the-less!
• Skip the boring three-bean salad and amp up the flavors with this Mexican Four Bean Salad with avocado cumin dressing.
• This Asian Sesame Coleslaw is a flavor and color explosion! It’s great with grilled meats and fish.
• Instead of steamed corn on the cob, try our Grilled Corn on the Cob with Chipotle-Lime Butter.
• This Mexican Corn Salad with Jalapeno Cilantro dressing will knock your socks off!
• Bring your strawberry shortcake to the next level and make this Strawberry Rhubarb Shortcake instead!
• Add on some crunch and interest with a batch of these Trail Mix Brownies made with Greek Yogurt.

At Healthy Seasonal Recipes, we specialize in cooking with fresh veggies and creating weeknight meals. Sign up HERE to get more produce-forward dinner ideas for FREE! If you make this recipe, please come back and leave a star rating and review. I would love to hear what you thought! Happy Cooking! ~Katie

Print