This blue cheese potato salad recipe is loaded with the tangy creaminess you expect from a potato salad but with an incredible blue cheese and bacon twist. We used Greek yogurt instead of mayo so the blue cheese could shine. And loaded it with chives and parsley for the most delicious cookout side dish around.
Please read the entire post for tips and tricks to ensure a perfect recipe every time. And don't forget to tag @peelwithzeal on Instagram so we can admire your creation!
This post may include affiliate links. Please read my disclosure policy.
While we are always gluten-free in the Peel house we occasionally do eat dairy. So if we are going to have dairy I need it to be good. Like a really really good cheese. And to me, that is blue cheese.
Which is why I love this blue cheese potato salad recipe. It has all the texture elements of the all-American potato salad but with a tangy twist.
Recipe Ingredients and Substitutions
Red Skinned Potato Salad
- Red potatoes- This recipe uses small. skin-on red potatoes. Any small round waxy potato will work but you want to avoid the larger russet style potatoes. The starch level is great for this recipe.
- Bacon- You want super crispy bacon. Avoid any varieties that are sweet, maple-flavored, etc. Remember cooking bacon for a recipe is not the same as cooking to eat on its own. You want it a tad crispier. You probably should cook a few extra pieces so you won't eat all the ingredients while you are waiting for the potatoes to cool.
- Celery- Make sure it is fresh and crispy to give the potato salad a nice crunch.
- Scallions- We use scallions rather than raw white onion so the potato salad has a nice onion flavor but we don't overwhelm the blue cheese, which is obviously the star of the show. The white and light green parts go in the salad and I reserve the dark green parts for garnishing the salad.
- Herbs-Chives and parsley are responsible for giving the salad its aromatics. You can play around with the combination of herbs and the portion. If chives aren't available using all parsley still works.
Blue Cheese Dressing
- Greek Yogurt- Thick, creamy, and tangy. You can also substitute sour cream.
- Apple Cider Vinegar- ACV gives a little hint of acid that all potato salads need.
- Blue Cheese- It may be tempting to use that beautiful block of creamy blue cheese sitting in your fridge but the drier blue cheese crumbles are easier to work with, not to mention less expensive. I like the gorgonzola crumbles but any type of blue cheese will work. Double-check the package to make sure it is gluten-free. There is a terrible rumor going around the internet that blue cheese is not gluten-free. That is untrue! But some brands do use bread so always best to verify.
- Kosher Salt & Fresh Black Cracked Pepper
Recipe Instructions
Blue cheese potato salad follows the same general directions of the a traditional potato salad, so there should be no big surprises here.
- Start your bacon, we need it nice and crispy. Drain on a paper towel to removed excess grease.
- Cut your potatoes into bite-size pieces. You want them between a half and one-inch dice.
- Place potatoes in a large saucepan and cover with cold water. Bring them to a boil and cook for 8-10 minutes or until tender.
- Drain the potatoes and allow to cool to room temperature. You can even throw them in the fridge for a bit.
- While the potatoes are cooling make the dressing. In a small bowl, whisk the yogurt, vinegar, salt, and pepper. Then stir in the blue cheese crumbles.
- Place the potatoes in a large bowl. Add bacon, scallions, celery, and herbs. Gently toss to combine.
- Pour the dressing over the salad and gently stir to combine. Chill about one hour before serving.
Blue Cheese Potato Salad Variations
You might think that this is a one and done recipe. But you would be wrong, here are some of our favorite variations on this unique potato salad recipe.
Vegetarian Blue Cheese Potato Salad
This should be obvious but... leave out the bacon. The bacon is great but if I don't have it on hand or we have veg-heads coming over for a cookout we leave it out. Blue cheese potato salad is still insanely tasty without the bacon.
Blue Cheese and Caramelized Onion Potato Salad
This is my favorite variation! Leave out the scallions and substitute in caramelized onions.
Thinly slice a medium white or yellow onion. In a medium saute pan melt 1 tablespoon of butter with 1 tablespoon of olive oil over medium heat. Add the onions and saute until they begin to brown slightly about 3 to 5 minutes.
Turn the heat all the way down and cook until the onions are brown and caramelized. This will take 30 to 40 minutes. You will need to stir frequently to prevent burning. Allow the onions to cool, chop the onions, and add to the blue cheese dressing.
Steakhouse Entree Sized Potato Salad
This is a great way to use up leftover potato salad. For each person spread 2 cups on spinach on a dinner plate, add one serving of the blue cheese potato salad, 6 to 8 cherry tomatoes cut in half, and top with grilled flank steak. You could also top with grilled chicken.
Mustard- Blue Cheese Potato Salad
Omit the apple cider vinegar in the blue cheese dressing and instead add 2 tablespoons dijon mustard.
Potato Salad Tips and Tricks
- The potatoes will absorb whatever liquid you put on them. To make the potato salad ahead of time add 2 tablespoons of milk to half of the dressing to thin it out. Pour that half the dressing on the potatoes and save back the bacon. When ready to serve, add the remainder of the dressing and the bacon.
- Start the potatoes in cold water. This will ensure that the potatoes cook evenly. You don't want the outside to crumble before the center is done.
- Don't forget to salt your water. It really makes a difference. I typically do about 1 teaspoon of salt for 2 pounds of potatoes.
- The potatoes will continue to cook while they are cooling. They are "done" when they are barely fork tender.
- To save time on this recipe I cook the bacon and the potatoes at the same time. While they are cooking I prep the remaining ingredients.
- Season to taste right before serving so the flavors have time to meld.
Other Great Cookout Recipes
We appreciate you stopping by to check out our favorite potato salad recipe. Here are few of our favorite gluten-free recipes for your next backyard BBQ:
- Huli Huli Chicken Kabobs
- Cauliflower Steaks with Curry Sauce
- Blueberry Iced Tea
- Rainbow Potato Salad
- Strawberry Lemon Bars
If you try this recipe, be sure to post a photo on Instagram with #peelwithzeal! Follow Peel with Zeal on Pinterest, Instagram, or Facebook for the latest posts.
📖 Recipe
Bacon Blue Cheese Potato Salad
Equipment
Ingredients
Red Skinned Potato Salad
- 2 lb red potatoes, cut into bite size pieces skin on
- 6 slices bacon, crisped
- ¼ cup celery, diced
- 4 scallions, thinly slices (white and light green parts)
- 2 tbsp chives
- 1 tbsp parsley
Blue Cheese Dressing
- ½ cup Greek yogurt
- 2 tsp apple cider vinegar
- ¼ tsp salt
- ¼ tsp black pepper
- 4 ounces blue cheese crumbles
Instructions
- Place potatoes in a large saucepan. Cover potatoes with water, and bring to a boil. Cook for 8-10 minutes or until tender. Drain the potatoes and allow to cool to room temperature.
- Place the potatoes in a large bowl. Add bacon, scallions, celery, and herbs. Gently toss to combine.
- In a small bowl, whisk the yogurt, vinegar, salt, and pepper. Gently stir in the blue cheese crumbles.
- Pour the dressing over the salad and gently stir to combine. Chill thirty to 60 minutes before serving.
Notes
- See post for recipe variations.
- The potatoes will absorb whatever liquid you put on them. To make the potato salad ahead of time add 2 tablespoons of milk to half of the dressing to thin it out. Pour that half the dressing on the potatoes and save back the bacon. When ready to serve, add the remainder of the dressing and the bacon.
Gloria says
You can never have too many potato recipes this time of year. Love the addition of blue cheese. I think this would be a hit at bbq parties for sure.
Jen says
I think my husband would agree with that! And I love the blue cheese- perfect match.
Loreto and Nicoletta Nardelli says
Thanks for all the tips! This bacon blue cheese potato salad is awesome and perfect for the warmer months ahead!
Chef Dennis says
I love bleu cheese and never thought of adding it potato salad. What a great idea, I can't wait to try it!
Carol Borchardt says
I've been wanting to do some new variations on potato salads this summer and this looks great! I love blue cheese so am super anxious to give this a try!
Nicole says
I'm blue cheese's biggest fan, and I'm all over this recipe. It would go great with a bbq'd steak, or in my case, as the whole meal, haha! The more blue cheese (and bacon), the better.
Paige says
This is a tasty riff on potato salad! I love the blue cheese addition, and this would be a great side for any BBQ!
Denise says
What a delicious twist for potato salad! This will be made and enjoyed many times this summer for sure!
Jenny Graves says
Our new favorite potato salad! My husband LOVES blue cheese and got so excited when I told him I am making this wonderful salad. Thank you!
Natalie says
Lovely addition of blue cheese. I love it! What a brilliant idea. I bet it gave so much flavor. I will definitely give this recipe a try. Looks really delicious.
Jen says
Let us know how it turns out.
Jo says
I'm a huge potato addict and this is simply the best salad to make. Love the addition of blue cheese on the recipe. Flavors are perfect!