Bacon Cheese Potato Salad Recipe: Smoky Crispy Bacon and Creamy Cheese Twist

This bacon cheese potato salad recipe transforms a classic side into a hearty main dish with crispy bacon and creamy cheese. After years of perfecting my grandmother's handwritten notes, I've cracked the code for the ideal texture—fluffy potatoes, smoky bacon, and a tangy dressing that keeps everything cohesive.

The secret lies in cooking the bacon first to render its fat, which infuses the potatoes with flavor while keeping them tender.

What makes this recipe stand out is the balance of textures and flavors—crispy bacon edges contrast with the creamy cheese and velvety potatoes. I use a mix of sharp cheddar and creamy blue cheese for depth, while a touch of Dijon mustard in the dressing adds brightness.

The result? A salad that's rich enough to satisfy but light enough for summer picnics or weeknight dinners. No one will believe it's made in just 30 minutes.

The key to success is boiling the potatoes until fork-tender (not mushy), then cooling them before mixing. This prevents a gummy salad, and the bacon's smoky aroma seeps into every bite.

Garnish with fresh green onions for a pop of color, and serve warm or chilled—it's that versatile. This isn't just potato salad; it's a restaurant-quality dish that belongs at your table.

Leftovers keep beautifully for up to 3 days, making it perfect for meal prep. Double the batch for potlucks or game days—it disappears fast. Here's how to make it, step by step, without the guesswork my grandmother's notes left me with.

Ingredients for bacon cheese potato salad

Six hearty ingredients transform classic potato salad into a smoky, creamy centerpiece dish.

The bacon makes all the difference—thick-cut center-cut stays crispy while rendering fat that infuses the potatoes. Grab the thickest slices you can find at Costco or your local butcher, not the flimsy pre-sliced stuff. The Yukon Golds? Organic from Trader Joe's if you can, but any yellow-fleshed potato works. Shred the cheddar yourself—pre-shredded gets gummy. For the blue cheese, St. Agur or Maytag Blue add that creamy tang without overpowering. The key to the potatoes is fork-tender, not mushy—boil them until just done, then cool completely before mixing.

No thick-cut bacon? Regular bacon cut into thick strips works, but it won't be as crispy. Out of blue cheese? Gouda or smoked cheddar at half the amount keeps the richness. The Dijon mustard can be swapped for yellow mustard if you're in a pinch, but it'll be less sophisticated. For the mayo, Duke's or Best Foods are my go-tos—they emulsify better than store brands. Need to make it ahead? Cook the bacon and potatoes first, then assemble later. The dressing can be made a day ahead too—just keep the cheese separate until mixing.

This salad reheats beautifully—just warm the potatoes gently with a splash of water. Keeps for 3 days in the fridge sealed in an airtight container. For potlucks, double the bacon and cheese—it disappears fast. The bacon fat solidifies when chilled, so bring it back to room temp before serving. Garnish with green onions right before eating—they wilt fast. Make a big batch and freeze half for lazy weeknights—3 months max in a sealed container.

Step-by-step instructions for bacon cheese potato salad

Here's how to make a rich, creamy potato salad with crispy bacon and bold cheeses.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water. Add 1.5 tsp Salt and bring to a boil over medium-high heat. Once boiling, reduce heat to medium and cook for 15-18 minutes until a knife slides in easily. Yukon Golds stay creamy when cooked this way—don't overcook or they'll turn mushy.

Drain the potatoes and transfer them to a large bowl. While still warm, add the 2 tbsp Butter and toss gently to coat. This step ensures the potatoes stay moist and develop a subtle richness. Let them cool slightly before handling further—they'll be easier to work with once they're at room temperature.

Line a baking sheet with parchment paper and arrange the 12 oz Thick-Cut Bacon in a single layer. Bake at 400°F for 18-20 minutes until deep golden brown and crispy. Watch closely after 15 minutes—thick-cut bacon takes longer to render fat and crisp than thin slices. Transfer the bacon to paper towels to drain excess fat, reserving 2 tbsp of the rendered fat for the dressing.

While the bacon cooks, place the 6 whole Large Eggs in a saucepan and cover with cold water. Bring to a boil, then remove from heat and let them sit for 12 minutes. Transfer to an ice bath to stop cooking, then peel and chop the eggs into ¼-inch pieces. The eggs add a delightful contrast to the creamy salad—keep them cool until ready to mix.

In a medium bowl, whisk together the 1 cup Mayonnaise, 1 tbsp Dijon Mustard, 2 tbsp Red Wine Vinegar, 1 tsp Granulated Sugar, 0.5 tsp Black Pepper, and the reserved 2 tbsp bacon fat. The vinegar and sugar balance the richness of the mayo, while the Dijon adds depth. Taste and adjust seasoning—you want a tangy, well-rounded base before adding the cheeses.

Gently fold in the 1.5 cups Sharp White Cheddar Cheese and 0.5 cup Blue Cheese Crumbles until fully combined. The sharp cheddar provides a rich, creamy backbone, while the blue cheese adds a tangy complexity. Don't overmix—just enough to distribute the cheeses evenly. Here's where it gets good: the blue cheese will soften slightly, creating pockets of creamy, bold flavor throughout the salad.

Add the cooled potatoes, crispy bacon (chopped into ½-inch pieces), and chopped eggs to the dressing mixture. Gently fold everything together using a large spoon or rubber spatula. You want to coat the potatoes evenly without mashing them—keep some texture for that satisfying bite. The warm potatoes will help the dressing cling beautifully, creating that signature creamy consistency.

Stir in the 0.25 cup sliced Green Onions just before serving. The bright green color and mild onion flavor cut through the richness of the cheeses and bacon. Taste again and adjust seasoning if needed—sometimes the cheeses need a little extra salt to balance the tang. Let the salad sit for 10 minutes before serving to allow all the flavors to meld together.

Wine and beer pairings for this recipe

Crispy Bacon Pairings

The smoky depth of crispy bacon in this potato salad pairs beautifully with dry, crisp whites that cut through its richness. I love a Chardonnay from California—specifically a Fumé Blanc—with its bright acidity and subtle oak.

The citrus notes in the wine complement the tangy blue cheese while cleansing your palate between bites. 🍷

Cheese-Friendly Reds

For those who prefer red wine, a medium-bodied Pinot Noir from Oregon or Burgundy works wonders. The earthy undertones in the wine mirror the blue cheese, while its smooth finish balances the creamy cheddar.

Avoid heavy Cabernets—they’ll overpower the delicate flavors. I’ve found a 2019 Domaine Serene Pinot Noir from Willamette Valley to be a perfect match.

Beer Options

If you’re serving this at a picnic or BBQ, American pale ales are my go-to. The hoppy bitterness in a Sierra Nevada Pale Ale or Fat Tire Amber Ale contrasts beautifully with the salad’s richness.

For something lighter, try a Belgian witbier—the coriander and citrus notes add a refreshing twist. 🍺

Non-Alcoholic Pairings

Skip the alcohol? No problem. A sparkling apple cider like Martinelli’s adds a crisp, fruity note that brightens the dish. For something more savory, try a ginger beer—the spicy kick complements the bacon’s smokiness.

I also love a cucumber-mint infused water with a splash of lime for a refreshing contrast.

Dessert Pairings

End the meal with something light to balance the richness. A lemon tart or berry sorbet cleanses the palate beautifully. For a savory option, sharp cheddar popcorn or bacon-wrapped dates echo the flavors in the salad while adding a sweet finish. 🍯

Frequently asked questions