This steakhouse potato salad is the side dish you make when you want something hearty, tangy, and full of crunchy bits to go with a grilled steak. It’s creamy but not cloying, with just enough acid to cut through the richness.

Chunks of waxy red potato, crisp bacon, sharp cheddar, and a handful of bright add-ins get folded into a dressing that leans on mustard and vinegar. It tastes like the loaded baked potato of your steakhouse dreams, only chilled and spoonable.

What Makes This Potato Salad So Good

The balance hits right away. Smoky bacon, salty cheese, and pickles keep it savory, while a vinegar-touched creamy dressing keeps it from ever feeling heavy.

Every forkful has something different. Crunchy celery, soft potato, tiny bursts of chive. It’s the kind of salad that gets better after a rest in the fridge, so it’s already done when you fire up the grill.

Ingredients

2 lbs red potatoes, unpeeled: cut into 1-inch cubes. Waxy texture holds its shape.
6 slices thick-cut bacon: smoky and substantial, not thin strips that vanish.
1 cup mayonnaise: full-fat gives the richest texture.
1/2 cup sour cream: adds tang and lightens the dressing a touch.
2 hard-boiled eggs, chopped: classic steakhouse touch, but you can leave them out.
2 tbsp Dijon mustard: deepens the savory notes.
2 tbsp apple cider vinegar: brightens the whole bowl.
1/2 cup finely chopped celery: essential crunch.
1/2 cup finely chopped red onion: soak in cold water for 10 minutes if you prefer a milder bite.
1/2 cup chopped dill pickles: jarred, drained, and chopped small.
1 cup shredded sharp cheddar cheese: shred from a block for better melt and texture.
1/4 cup chopped fresh chives: plus more for garnish.
Salt and black pepper: to taste.

Variations / Substitutions

Bacon: use turkey bacon or a smoked sausage for a different smoke, or skip it and add 1 tsp smoked paprika to the dressing.
Cheese: blue cheese crumbles or smoked gouda work beautifully in place of cheddar.
Egg-free: omit the hard-boiled eggs. The salad stays plenty creamy.
Dairy-free: use a vegan mayo and a plain unsweetened yogurt or sour cream substitute.
Herbs: swap chives for fresh dill or parsley.

Another steakhouse classic worth trying is a good Cauliflower Gratin with Gruyère.

How To Make Creamy, Smoky Steakhouse Potato Salad

Step 1: Boil the Potatoes

Bring a large pot of salted water to a boil. Add the 2 lbs of cubed red potatoes and cook for about 12 minutes, until a fork slides in easily but the cubes still hold their shape.

Drain the potatoes in a colander and spread them on a sheet pan in a single layer. Let them cool completely, about 20 minutes. You want them room temperature so they don’t melt the dressing later.

Step 2: Fry the Bacon

While the potatoes cool, place the 6 slices of bacon in a cold skillet and set it over medium heat. Cook for 8 to 10 minutes, turning once, until deeply crisp and the fat is rendered.

Transfer the bacon to a paper towel-lined plate to drain and cool. Crumble or chop it into small pieces, and set aside a tablespoon or two for the final garnish.

Step 3: Whisk the Dressing

In a large bowl, whisk together the 1 cup mayonnaise, 1/2 cup sour cream, 2 tbsp Dijon mustard, and 2 tbsp apple cider vinegar. Add a generous pinch of salt and a few cracks of black pepper.

Taste the dressing. It should be tangy and a little sharp. If it feels too thick, stir in a teaspoon of pickle brine or a splash of water to loosen it.

Step 4: Fold the Salad Together

Add the cooled potatoes to the bowl with the dressing. Then add the chopped celery, red onion, dill pickles, shredded cheddar, crumbled bacon, chopped hard-boiled eggs, and chives.

Stir gently with a rubber spatula until everything is evenly coated. Take your time here so the potatoes don’t break apart. You’ll see the dressing cling to every piece.

Step 5: Garnish and Serve

Cover the bowl with plastic wrap and refrigerate for at least 1 hour, or up to overnight. Right before serving, scatter the reserved bacon bits, an extra handful of cheddar, and a flurry of fresh chives over the top.

Bring the bowl straight to the table and spoon it out while it’s cold. The colors are sharp against the creamy white background, and the bacon on top gives it that final steakhouse look.

A Few Notes Before You Start

Cool the potatoes completely: before mixing, or the dressing will thin out and soak into the potatoes instead of coating them.
Cut vegetables small: so they distribute evenly. You should get a little celery, onion, and pickle in almost every bite.
Thick-cut bacon matters here.: Thin slices cook down to nothing and don’t deliver the same smoky chew.
Let it rest.: The flavors meld and mellow after a few hours, so this is a perfect make-ahead dish.

For even cooking, cut the potatoes into uniform pieces. Here are the boiling times:

Cube size	Boil time
3/4-inch	10-12 mins
1-inch	12-15 mins
1 1/2-inch	15-18 mins

Storing Leftovers

Refrigerate: in an airtight container for up to 4 days. The salad actually tastes better on day two.
Serve cold: right from the fridge. No reheating needed.

What To Serve With Creamy, Smoky Steakhouse Potato Salad

This salad is a natural next to a grilled ribeye or a seared sirloin, where its creamy tang offsets the char. It also holds up next to smoky barbecue chicken thighs or a thick pub-style burger. The acid in the dressing cuts through any rich, fatty meat.

Frequently Asked Questions

Can I make this potato salad ahead of time?

Yes. Make it up to a day in advance and hold in the fridge. The flavor deepens, and the texture stays intact.

What potato works best besides red potatoes?

Yukon Golds are a great second choice because they stay creamy but firm. Avoid Russets, which turn mealy and fall apart.

My salad seems dry after chilling. How do I fix it?

Stir in an extra spoonful of mayonnaise or a splash of milk just before serving. The potatoes absorb some dressing as it sits.

Can I skip the bacon and still get a smoky taste?

You can. Stir 1 teaspoon of smoked paprika into the dressing when you whisk it. A few dashes of liquid smoke also work.

Is there a way to lighten the dressing?

Swap half the mayonnaise for plain Greek yogurt. It will be tangier and a little looser, but the creamy feel stays.