Print

Savory Smoky Red White and Blue Potato Salad Recipe with Bacon Crumbles Made Easy

savory smoky red white and blue potato salad - featured image

A festive and flavorful potato salad featuring red, white, and blue potatoes with a smoky paprika dressing and crispy bacon crumbles. Perfect for summer gatherings and backyard barbecues.

Ingredients

Scale
  • 1 pound red potatoes, scrubbed and cut into bite-sized cubes
  • 1 pound white potatoes, peeled or unpeeled, diced
  • 1 pound blue (or purple) potatoes, sliced into cubes
  • 68 slices thick-cut bacon, cooked crisp and crumbled
  • ½ cup mayonnaise
  • ¼ cup sour cream
  • 1 tablespoon Dijon mustard
  • 1 tablespoon apple cider vinegar
  • 1 teaspoon smoked paprika
  • 3 stalks green onions, thinly sliced
  • 2 stalks celery, finely diced
  • Salt and freshly ground black pepper to taste

Instructions

  1. Rinse and dice the red, white, and blue potatoes into roughly 1-inch cubes, keeping sizes consistent.
  2. Place all cubed potatoes in a large pot, cover with cold water, add a pinch of salt, and bring to a boil. Cook until tender but still firm, about 12-15 minutes. Drain and let cool slightly for about 10 minutes.
  3. While potatoes boil, fry bacon in a skillet over medium heat until crisp, about 6-8 minutes. Drain on paper towels and crumble once cool.
  4. In a small bowl, whisk together mayonnaise, sour cream, Dijon mustard, apple cider vinegar, smoked paprika, salt, and black pepper. Adjust seasoning to taste.
  5. Dice celery and thinly slice green onions.
  6. In a large bowl, gently fold together warm potatoes, bacon crumbles, celery, green onions, and dressing. Toss carefully to coat evenly without breaking potatoes.
  7. Cover bowl with plastic wrap and refrigerate for at least 1 hour before serving to let flavors meld.

Notes

Boil potatoes in cold water for even cooking and test for doneness early to avoid mushy potatoes. Cook bacon until crisp for texture contrast. Fold gently to keep potatoes intact. Chill at least 1 hour for best flavor. Adjust smoky paprika or mayo after chilling if needed. Variations include vegetarian options by omitting bacon and adding smoked nuts or tofu.

Nutrition

Keywords: potato salad, smoky potato salad, red white and blue potatoes, bacon crumbles, summer salad, picnic recipe, barbecue side dish