Red, White, And Blue Potato Salad Recipe

Red, white, and blue potato salad — what could be more perfect for a patriotic picnic? Whether you're celebrating Memorial Day, Flag Day, the Fourth of July, or Anzac Day, like Australian recipe developer Tanika Douglas (Australia's flag, too, is red, white, and blue), this salad will be thematically appropriate. As to how the salad gets its colors, Douglas explains, "The name of the recipe pays homage to the ingredients that make up the salad: red for the red potatoes, white for the creamy dressing, and blue for the tangy blue cheese." The salad also contains bacon and herbs which, while they don't fit the color scheme, add plenty of flavor.

The salad comes together in less than half an hour, but it's even better if you prepare it in advance. Douglas favors making it a day before she plans to eat it, then leaving it in the refrigerator overnight to let the flavors meld further.

Assemble the ingredients for the red, white, and blue potato salad

In addition to the red potatoes and blue cheese, you'll need mayonnaise and olive oil to make the white dressing. The salad is also flavored with bacon, scallions, garlic, parsley, dill, basil, salt, and pepper and includes some celery to give it a bit of crunch.

Step 1: Heat a pot of water

Fill a large pot with water and place it over high heat.

Step 2: Boil the potatoes

Add the sliced potatoes and salt. Bring to a boil.

Step 3: Drain the potatoes

Cook the potatoes for 10 minutes, or until tender. Drain the potatoes and set aside to cool.

Step 4: Put the bacon and oil in a pan

Place a pan over medium heat, then add the olive oil and bacon.

Step 5: Fry the bacon

Cook bacon for 5 minutes, or until crisp. Remove the pan from heat and set the bacon aside.

Step 6: Assemble the potato salad

To a large salad bowl, add the boiled potatoes, bacon pieces, celery, scallions, mayonnaise, parsley, dill, basil, garlic, blue cheese, and black pepper.

Step 7: Garnish the potato salad

Toss to combine, then garnish with the dill sprigs.

Step 8: Eat the potato salad

Serve and enjoy.

How can I make this potato salad vegetarian?

If you want to make a vegetarian version of the salad, that is very easily done — all you need to do is leave out the bacon. Of course, you could always swap it for a plant-based bacon substitute, as well, or even use a jar of bacon bits since this product is often vegan. Still, a bacon-free salad is flavorful enough on its own. As Douglas tells us, "I've made the salad before without bacon and my vegetarian friends absolutely adored it."

If you need to make a vegan version of the salad, though, that will be a bit trickier. In addition to omitting or replacing the bacon, you will also need to find a non-dairy replacement for the blue cheese. Plant-based blue cheese crumbles do exist, although Douglas suggests that another type of vegan cheese, such as feta, will also work. You will also need to find a substitute for the mayonnaise as this product contains eggs. Vegenaise, whipped silken tofu, cashew cheese, and hummus are all possible replacements, although this last one will tend to make your dressing more tan than white.

What other cheeses or herbs can I use in this potato salad?

Feta cheese not only works as a blue cheese substitute in its vegan version, but it can be swapped out for the blue cheese in a non-vegan salad, as well. Goat cheese crumbles, too, would make a great blue cheese alternative. Both types of cheese, Douglas tells us, can " mimic the salty creaminess" of blue cheese and, in her opinion, "add a beautiful sharp tanginess without the funk." Of course, either substitution will tend to mess up the color scheme just a bit, but that needn't be such a big deal. In fact, you could even swap out the red potatoes for a different type of waxy (as opposed to starchy) potato if need be.

As for the herbs, these can be replaced without affecting the red, white, and blue-ness of the salad one bit since all of them are green. Douglas notes that chives could be used if you want to double down on the salad's oniony flavor (it already contains scallions), while you could swap out the dill and basil for cilantro to give the salad a slightly more chimichurri-like flavor.

Red, White, And Blue Potato Salad Recipe
4.9 from 19 ratings
With red potatoes, blue cheese, and a creamy, mayonnaise-based dressing, this colorful potato salad is perfect for outdoor summer gatherings.
Prep Time
15
minutes
Cook Time
15
minutes
Servings
4
servings
potato salad in white bowl
Total time: 30 minutes
Ingredients
  • 2 pounds red potatoes, cubed
  • 1 teaspoon salt
  • 1 tablespoon olive oil
  • 7 ounces bacon, cubed
  • 1 cup diced celery
  • 3 scallions, sliced
  • ⅔ cup mayonnaise
  • 2 tablespoons finely chopped parsley
  • 2 tablespoons finely chopped dill
  • 2 tablespoons finely chopped basil
  • 1 clove garlic, minced
  • 4 ounces crumbled blue cheese
  • ½ teaspoon black pepper
  • 2 tablespoons dill sprigs
Directions
  1. Fill a large pot with water and place it over high heat.
  2. Add the sliced potatoes and salt. Bring to a boil.
  3. Cook the potatoes for 10 minutes, or until tender. Drain the potatoes and set aside to cool.
  4. Place a pan over medium heat, then add the olive oil and bacon.
  5. Cook bacon for 5 minutes, or until crisp. Remove the pan from heat and set the bacon aside.
  6. To a large salad bowl, add the boiled potatoes, bacon pieces, celery, scallions, mayonnaise, parsley, dill, basil, garlic, blue cheese, and black pepper.
  7. Toss to combine, then garnish with the dill sprigs.
  8. Serve and enjoy.
Nutrition
Calories per Serving 760
Total Fat 60.0 g
Saturated Fat 16.5 g
Trans Fat 0.1 g
Cholesterol 69.0 mg
Total Carbohydrates 38.9 g
Dietary Fiber 4.7 g
Total Sugars 3.9 g
Sodium 985.2 mg
Protein 17.7 g
The information shown is Edamam’s estimate based on available ingredients and preparation. It should not be considered a substitute for a professional nutritionist’s advice.
Rate this recipe