There’s something about a good Steakhouse Potato Salad that just hits differently from the average cookout version. It’s creamier, a little more savory, and has this depth of flavor you don’t usually expect from a cold side dish. I made this one for a weekend cookout and people kept going back for more. No relish, no sweetness, just honest, rich flavor that works with basically everything on the table.
If you’ve been searching for good side dishes for burgers or something solid to bring to a summer gathering, this is it. It works straight from the fridge and actually gets better after a few hours of chilling. Simple ingredients, no fuss, and the result is something that feels a little special.
Ingredients You’ll Need
- 2.5 lbs Yukon Gold potatoes, peeled and cubed
- 3 large eggs, hard-boiled and chopped
- 4 strips bacon, cooked crispy and crumbled
- 3/4 cup mayonnaise
- 3 tbsp sour cream
- 1 tbsp yellow mustard
- 1 tbsp apple cider vinegar
- 1/2 cup red onion, finely diced
- 2 stalks celery, thinly sliced
- 2 tbsp fresh chives, chopped
- 1 tsp garlic powder
- 1/2 tsp smoked paprika
- Salt and black pepper to taste
How to Make Steakhouse Potato Salad Step by Step
- Place the cubed potatoes in a large pot, cover with cold salted water, and bring to a boil. Cook for 12 to 15 minutes until fork-tender but not falling apart. Drain and let cool for 20 minutes.
- While the potatoes cool, mix together the mayonnaise, sour cream, mustard, apple cider vinegar, garlic powder, smoked paprika, salt, and pepper in a bowl. Taste and adjust the seasoning.
- Add the slightly warm potatoes to a large mixing bowl. Pour about half the dressing over them and toss gently. The warm potatoes absorb flavor better at this stage.
- Add the chopped eggs, red onion, celery, and bacon. Fold everything together carefully so the potato chunks stay intact.
- Add the remaining dressing and toss again. Taste one more time and adjust salt if needed.
- Cover and refrigerate for at least 1 hour before serving. Top with fresh chives and a light dusting of paprika when ready to plate.
Tips That Actually Make a Difference
Yukon Gold potatoes are the best choice here because they hold their shape and have a naturally buttery texture. Russets tend to get mushy fast, which pulls the whole thing apart. If you want to keep it closer to a Cooks Country potato salad style, use a slightly thicker mayo base and go easy on the vinegar.
Salt your cooking water well. It sounds basic, but it genuinely affects how the finished potato tastes from the inside out. Also, don’t skip the sour cream – it adds a subtle tang that balances all that richness without making the salad taste sharp or heavy.
Easy Swaps and Variations
This recipe is flexible. If you’re making it a potato salad recipe with no relish (which this already is), you can still add a little dill pickle juice to the dressing for a briny kick without the actual pickle pieces. Works really well.
For a million dollar potato salad feel, stir in two tablespoons of cream cheese softened into the dressing. It makes the texture ultra-silky and adds a richness that’s hard to explain until you try it. You can also swap bacon for chopped pancetta or skip it entirely if you’re making this a side dish for ham at a holiday table.
What Can Go Wrong and How to Fix It
The most common issue is mushy potatoes. This happens when they’re overcooked or when you toss them while still too hot. Let them cool properly before mixing. If the salad feels dry after chilling, just stir in a spoonful of mayo and a small splash of vinegar to loosen it up again.
Too bland? Add more salt in small increments, then a tiny extra splash of vinegar. Under-seasoned potato salad almost always needs more acid, not just more salt. If it tastes flat, that’s usually the fix.
Storing, Chilling, and Serving
Keep this covered in the fridge for up to four days. The flavor deepens overnight, so making it the day before is actually a good move. For cold cookout side dishes and BBQ tables, pull it out of the fridge about 10 minutes before serving so it’s not ice cold, just properly chilled.
This works as a side dish for church potluck spreads, burger nights, grilled chicken, ribs, and honestly even just alongside a simple sandwich. It travels well in a sealed container with an ice pack.
FAQ
Can I make this the night before?
Yes, and it’s actually better that way. The dressing soaks into the potatoes and everything comes together more fully after resting overnight.
What’s the best potato for potato salad?
Yukon Gold is the top choice. Waxy and firm, they hold their shape without getting gluey. Red potatoes also work well.
How do I keep it from getting watery?
Let the potatoes cool and dry fully before adding the dressing. Excess moisture from warm or wet potatoes is the main cause of watery salad.
Is this one of the best cold side dishes for a big crowd?
Absolutely. It scales up easily – just double or triple the recipe. It stays good for hours on a cold buffet table and most people love it.
Can I use Greek yogurt instead of sour cream?
Yes. Full-fat Greek yogurt works as a 1:1 swap. The flavor is slightly tangier, but it still tastes great and gives a lighter texture.
Steakhouse Potato Salad
Equipment
- Large pot
- Mixing bowls
- Colander
Ingredients
- 2.5 lbs Yukon Gold potatoes, peeled and cubed
- 3 large eggs, hard-boiled and chopped
- 4 strips bacon, cooked crispy and crumbled
- 3/4 cup mayonnaise
- 3 tbsp sour cream
- 1 tbsp yellow mustard
- 1 tbsp apple cider vinegar
- 1/2 cup red onion, finely diced
- 2 stalks celery, thinly sliced
- 2 tbsp fresh chives, chopped
- 1 tsp garlic powder
- 1/2 tsp smoked paprika
- salt and black pepper to taste
Instructions
- Boil the cubed potatoes in salted water for 12 to 15 minutes until fork-tender. Drain and cool for 20 minutes.
- Mix the mayonnaise, sour cream, mustard, apple cider vinegar, garlic powder, smoked paprika, salt, and pepper in a bowl.
- Toss warm potatoes with half the dressing in a large bowl so they absorb the flavor.
- Add the chopped eggs, red onion, celery, and bacon. Fold gently to keep potato chunks intact.
- Add the remaining dressing, toss again, and adjust seasoning to taste.
- Cover and refrigerate for at least 1 hour. Garnish with chives and paprika before serving.
Notes
- Yukon Gold potatoes hold shape best – avoid Russets.
- Make a day ahead for deeper flavor.
- Add a splash of pickle juice for extra tang without relish.
- If salad dries out after chilling, stir in a spoonful of mayo and a splash of vinegar.
