Want to impress the crowd at your next picnic or summer BBQ? Try this Red, White and Blue Cheese Potato Salad. For years my husband insisted we buy the deli version from the grocery store for every cookout—until I recreated it at home. The homemade version is richer, tangier and far more satisfying than the deli counter version.
This loaded blue cheese potato salad is simple to make and packed with big chunks of blue cheese, crispy bacon, crunchy celery and bright green onions, all mixed into a creamy, flavorful dressing. If you love blue cheese, this will become your go-to potato salad for summer gatherings.

Table of contents
- Ingredients you’ll need
- Step by step instructions
- Tips and tricks
- What to serve with it
- More side dishes to try
If you remember the Red, White and Blue Potato Salad from the deli counter, you’ll recognize the core elements here: hearty red potatoes, bold blue cheese crumbles, crisp bacon and a creamy dressing that ties everything together. I used those same ingredients and adjusted the ratios—more blue cheese, more bacon and a balanced dressing—to make an even more intense, satisfying salad.
The name comes from the colors in the bowl: red potatoes, white dressing and blue cheese. For a festive twist, you can include baby purple potatoes along with the red potatoes for an extra pop of color that lives up to the “red, white and blue” theme.
This salad keeps well in the refrigerator and actually benefits from chilling for at least 30 minutes so the flavors meld. It’s perfect for picnics, BBQs, Fourth of July parties and potlucks. Make a double batch if you expect a crowd—this one disappears fast.

Ingredients you’ll need
- Red potatoes – I prefer red potatoes because they hold their shape and their thin skins add color and texture; no need to peel them.
- Bacon – cook and crumble ahead of time. Fry in a skillet or bake in the oven; about 6 slices yields roughly 1/2 cup crumbled bacon.
- Blue cheese crumbles – the star flavor; use the full 5-ounce container for pronounced blue cheese bites throughout the salad.
- Minced white onion – finely minced so it blends into the salad without large, harsh bites.
- Diced celery – adds a refreshing crunch.
- Green onions – diced for color and a mild onion flavor; reserve a few to sprinkle on top.
- Chunky blue cheese dressing – choose a thick, creamy dressing so it coats the potatoes well.
- Mayonnaise – provides body and richness; any mayonnaise works.
- Dried parsley – or use 1 tablespoon fresh chopped parsley if you prefer.
- Salt and black pepper – to taste.

Step by step instructions
- Cook the potatoes. Cut 2 pounds of red potatoes into 1-inch cubes and place in a large pot of boiling salted water. Cook 15–20 minutes until fork tender. Drain and transfer to a large bowl, then chill in the refrigerator while you prepare the other ingredients.
- Make the dressing. In a small bowl, whisk together 1/4 cup chunky blue cheese dressing, 1/2 cup mayonnaise, 1 teaspoon dried parsley, 1/2 teaspoon salt and 1/2 teaspoon black pepper until combined.
- Prepare the mix-ins. While the potatoes cook, cook and crumble the bacon (approximately 6 slices for 1/2 cup crumbled), mince 1/2 cup white onion, dice 1/2 cup celery and 1/2 cup green onions.
- Assemble the salad. Add the bacon, blue cheese crumbles (5 ounces), minced onion, celery and green onions to the chilled potatoes.
- Toss with dressing. Pour the dressing over the potato mixture and toss gently until the potatoes are evenly coated. Refrigerate at least 30 minutes before serving to allow the flavors to meld.
This salad stores covered in the refrigerator for up to 5 days; avoid freezing. It also keeps well when made a day or two ahead—the potatoes soak up more flavor over time.

Tips and tricks
- Add purple potatoes for a truer “red, white and blue” appearance—baby purple potatoes look great alongside red potatoes.
- Not a mayo fan? Substitute an equal amount of sour cream or Greek yogurt, or increase the blue cheese dressing for a tangier, cheesier result.
- Gluten-free option: This salad is naturally gluten free if the blue cheese dressing you choose is gluten free—always check labels if needed.
- Vegetarian version: Omit the bacon or use vegetarian/vegan bacon bits if you want to keep the smoky texture without pork.
- Make ahead: Prepare up to 2 days in advance; the flavors improve as the salad chills.
- Serving size: This recipe makes about 6 cups. If you’re serving many side dishes, plan on 1/2 cup per person; with fewer sides, plan 1 cup per person.
- Potato choices: Red potatoes, baby purple or Yukon Gold work best; avoid russets because they’re more starchy and have thicker skin.
What to serve with it
Potato salad is a classic summer BBQ side. Serve it alongside burgers, hot dogs, smoked brisket, pulled pork, grilled steak or any grilled or smoked main dish.
- Onion fried burgers
- Smoked brisket
- Juicy Lucy burger
- Grilled marinated tri tip
- Smoked turkey breast
- Buffalo chicken burgers
- Grilled marinated sirloin steak
- Smoked pulled pork
- Instant Pot ribs

More side dishes to try
Pair this potato salad with other classic sides for a full BBQ spread:
- BBQ baked beans
- Crock pot creamed corn
- 10-minute broccoli salad
- Watermelon salad with feta and mint
- Grilled Brussels sprouts
- Roasted cauliflower salad
Red, White and Blue Cheese Potato Salad
Servings: about 6 cups • Prep time: 30 minutes • Cook time: 15 minutes • Total time: 45 minutes • Author: Whitney Bond
Ingredients
- 2 pounds red potatoes, cut into 1-inch cubes
- 1/2 cup cooked and crumbled bacon (about 6 slices)
- 5 ounces blue cheese crumbles
- 1/2 cup minced white or yellow onion
- 1/2 cup diced celery
- 1/2 cup diced green onions
- 1/4 cup chunky blue cheese dressing
- 1/2 cup mayonnaise
- 1 teaspoon dried parsley (or 1 tablespoon fresh)
- 1/2 teaspoon salt
- 1/2 teaspoon black pepper
Instructions
- Cut the potatoes into 1-inch cubes and place them in a pot of boiling salted water.
- Cook 15–20 minutes, or until potatoes are fork tender. Drain and transfer to a large bowl, then chill.
- While the potatoes cook, prepare the bacon and chop the onion, celery and green onions.
- In a small bowl, whisk together the blue cheese dressing, mayonnaise, parsley, salt and pepper.
- Add the bacon, blue cheese crumbles, minced onion, celery and green onions to the chilled potatoes.
- Pour the dressing over the potato mixture and toss gently until well coated. Refrigerate at least 30 minutes before serving.
Notes
- Yields approximately 6 cups. Adjust serving sizes: 1/2 cup per person when multiple sides are offered, 1 cup per person when served with fewer sides.
- Can be made up to 2 days ahead—flavor improves as it chills. Keeps up to 5 days refrigerated. Do not freeze.
- Red, baby purple or Yukon Gold potatoes work best; russets are too starchy for this salad.
Nutrition (per cup)
- Calories: 430 kcal
- Carbohydrates: 33 g
- Protein: 15 g
- Fat: 27 g
- Sodium: 1123 mg
- Fiber: 5 g
