Chunky potato cubes, sharp cheddar, and crispy bacon give this steakhouse potato salad the kind of heft that stands up on the table next to grilled steak, burgers, or ribs. The dressing is creamy and tangy with a clean horseradish bite, so every forkful feels rich without turning heavy or muddy. It’s the kind of side dish people hover over while it’s still on the table.
What makes this version work is balance and timing. Yukon Gold potatoes hold their shape after boiling, which matters because a mealy potato will collapse the second you fold in the dressing. The horseradish, Dijon, and vinegar keep the sour cream and mayo from tasting flat, while the cheddar cubes and bacon give you pockets of salty, smoky crunch instead of a uniform mash.
Below, I’ve included the little details that keep the potatoes intact, the dressing smooth, and the finished salad tasting bold instead of blunt. If you’ve ever had potato salad that went gluey or bland after chilling, this one fixes both problems.
The potatoes held their shape after chilling, and the horseradish in the dressing gave it that steakhouse kick without overpowering the bacon and cheddar. I made it the day before and it tasted even better the next afternoon.
Like this loaded steakhouse potato salad? Save it to Pinterest for cookouts, steak nights, and any time you want a creamy side with bacon, cheddar, and horseradish bite.
The Part That Stops Potato Salad From Turning Gluey
Potato salad goes wrong when the potatoes are handled while they’re still hot and fragile. The outside softens first, and if you stir in the dressing at that stage, you end up with broken edges, cloudy dressing, and a texture that reads more mashed than chunky. Let the potatoes cool completely before you dress them. That one pause keeps the cubes intact and lets the sour cream mixture cling instead of melting into the bowl.
The other trap is overmixing. Fold the dressing in with a soft hand and stop as soon as everything is coated. You want the potatoes to stay in distinct pieces, with the bacon and cheddar tucked in between them, not a dense salad that looks beaten up.
- Cool potatoes all the way down. Warm potatoes absorb dressing differently and shed starch into the bowl. Room-temperature potatoes hold their shape and keep the dressing creamy.
- Use Yukon Golds, not russets. Yukon Golds stay tender and buttery without collapsing. Russets work for mash, not for a chunky potato salad like this one.
- Season the boiling water. Well-salted water seasons the potatoes from the inside. If you skip that, the finished salad tastes flat no matter how good the dressing is.
What Each Ingredient Is Actually Doing Here
- Yukon Gold potatoes — These are the backbone of the salad. Their waxy, buttery texture holds up after boiling and chilling, which is exactly what you want when the potatoes need to stay in cubes.
- Sour cream — This brings tang and body. It gives the dressing that cool steakhouse-style richness that mayo alone can’t deliver.
- Mayonnaise — Mayo smooths the dressing and helps it coat every piece evenly. You can use a good store-bought mayo here; this isn’t the place where homemade makes a noticeable difference.
- Prepared horseradish — This is the signature note. It cuts through the richness and gives the salad its steakhouse edge, but use prepared horseradish, not horseradish sauce, so the flavor stays sharp.
- Sharp cheddar — Cubed cheddar gives you little salty bursts instead of disappearing into the dressing. Pre-shredded cheese won’t give the same texture, so buy a block and cut it yourself.
- Bacon and chives — Bacon adds crunch and smoke, and chives keep the whole bowl from tasting heavy. Reserve some of both for the top so the salad looks as good as it tastes.
Building the Bowl So Every Bite Stays Chunky
Cooking the Potatoes Just Until Tender
Boil the cubed potatoes in well-salted water until a fork slips in without resistance, but stop before they start breaking at the edges. If they’re cooked past that point, they’ll split apart when you fold in the dressing. Drain them well, then spread them out so steam can escape; wet potatoes thin out the dressing and dull the flavor.
Mixing the Dressing Until It Tastes Sharp Enough
Whisk the sour cream, mayo, horseradish, vinegar, mustard, and spices until smooth. The dressing should taste a little more assertive than you want in the finished salad because the potatoes will soften the impact once everything chills. If it tastes timid in the bowl, it’ll taste bland after an hour in the fridge.
Folding Without Crushing
Add the cooled potatoes, most of the chives, the bacon, and the cheddar to a large bowl, then pour the dressing over the top. Use a spatula and fold from the bottom up just until the pieces are coated. If you stir like you’re mixing batter, the potatoes break and the salad turns dense fast.
Chilling for the Flavor to Set
This salad needs at least an hour in the fridge for the dressing to settle into the potatoes and for the horseradish to mellow into something balanced. Taste it after chilling and add a pinch more salt, pepper, or vinegar if needed. Finish with the reserved bacon, chives, and cracked pepper right before serving so the top stays fresh and crisp.
How to Adapt It Without Losing the Steakhouse Feel
Make it dairy-free
Use a plain dairy-free sour cream and a mayonnaise made without dairy. The texture stays creamy, but the cheddar flavor drops out, so add an extra pinch of smoked paprika and a little more chives to keep the salad feeling full.
Swap in all mayo for a richer picnic version
If you want a more classic deli-style finish, replace the sour cream with more mayonnaise. The dressing will be thicker and a little less tangy, so add a touch more vinegar to keep it from tasting flat.
Make it gluten-free without changing a thing
This recipe is naturally gluten-free as written, as long as your bacon, Dijon, and prepared horseradish are certified gluten-free. The method doesn’t need adjusting at all.
Use smoked turkey or omit the bacon
If you don’t eat pork, smoked turkey bacon works best because it still brings that salty, smoky edge. If you leave the bacon out entirely, add a little more smoked paprika and extra cracked pepper so the salad doesn’t lose its steakhouse character.
Storage and Reheating
- Refrigerator: Store covered for up to 4 days. The potatoes hold up well, though the salad gets a little thicker after chilling.
- Freezer: Don’t freeze this one. The creamy dressing breaks and the potatoes turn watery after thawing.
- Reheating: This salad is meant to be served cold or cool, not reheated. If it’s been in the fridge overnight, let it sit out for 15 to 20 minutes so the dressing loosens and the flavors come forward.
Answers to the Questions Worth Asking
Steakhouse Potato Salad
Ingredients
Equipment
Method
- Bring a large pot of well-salted water to a boil, then add the cubed Yukon Gold potatoes and boil for 12-15 minutes until fork-tender.
- Drain the potatoes and spread them out on a sheet pan to cool completely before mixing.
- Whisk sour cream, mayonnaise, prepared horseradish, apple cider vinegar, Dijon mustard, garlic powder, onion powder, smoked paprika, salt, and cracked black pepper until smooth.
- In a large bowl, combine cooled potatoes with crumbled bacon, cheddar cubes, and most of the chives.
- Pour the dressing over the potato mixture and fold gently to coat without breaking the pieces.
- Taste and adjust horseradish, vinegar, and salt as needed, then fold once more if you change the seasoning.
- Refrigerate for 1 hour.
- Before serving, top with the reserved bacon, remaining chives, and extra cracked black pepper.