Name: Steakhouse Potato Salad
Prep time: 25 min
Cook time: 20 min
Total time: 45 min
Ingredients: 2 pounds Yukon Gold potatoes, scrubbed and cut into 1 to 1 1/2 inch chunks; 1 tablespoon kosher salt, for the cooking water; 3/4 cup mayonnaise; 1/3 cup sour cream; 2 tablespoons Dijon mustard; 1 tablespoon yellow mustard; 2 tablespoons apple cider vinegar; 1 teaspoon Worcestershire sauce; 1 teaspoon sugar; 1 teaspoon kosher salt; 1/2 teaspoon freshly ground black pepper; 1/2 teaspoon smoked paprika; 1/4 teaspoon garlic powder; 1/4 teaspoon onion powder; 4 slices thick-cut bacon, cooked crisp and chopped; 3 large hard-boiled eggs, chopped; 3 stalks green onions, thinly sliced; 1/3 cup finely diced red onion; 1/3 cup finely chopped celery; 1/4 cup chopped dill pickles or pickle relish; 2 tablespoons chopped fresh parsley or chives; 1/2 cup shredded sharp cheddar cheese; 1 tablespoon prepared horseradish

Steakhouse Potato Salad tastes rich, tangy, and smoky, like something you ordered next to a perfectly cooked ribeye. It works for backyard cookouts, weeknight dinners, or potlucks and takes about 45 minutes start to finish. I tested this version so many times that my neighbors started “checking on me” right around potato-boiling time.

Why Make This Steakhouse Potato Salad at Home

You control the texture, the seasoning, and the mix-ins, so every bite tastes exactly how you like it. You also skip mystery dressings and oversalted deli versions, while still getting that classic steakhouse flavor.

You can prep it ahead, chill it, and pull it out when guests arrive, which saves your sanity. It also costs less than buying a big tub from the store, and it tastes fresher and creamier.

“This tastes like the best steakhouse side dish, only colder, creamier, and somehow better at home.” ★★★★★

Ingredients You Need

Potatoes

2 pounds Yukon Gold potatoes, scrubbed
- Yukon Golds hold their shape and stay creamy.
- Use red potatoes if you prefer a firmer bite.
1 tablespoon kosher salt for the cooking water

Dressing

3/4 cup mayonnaise
- Use a good quality mayo like Duke’s or Hellmann’s for the best flavor.
1/3 cup sour cream
- Greek yogurt works if you want it a bit lighter and tangier.
2 tablespoons Dijon mustard
1 tablespoon yellow mustard
- The combo gives that steakhouse-style tang and color.
2 tablespoons apple cider vinegar
- Red wine vinegar also works, but use 1 tablespoon since it tastes sharper.
1 teaspoon Worcestershire sauce
1 teaspoon sugar
1 teaspoon kosher salt, plus more to taste
1/2 teaspoon freshly ground black pepper
1/2 teaspoon smoked paprika
- Regular paprika works, but smoked paprika gives that steakhouse vibe.
1/4 teaspoon garlic powder
1/4 teaspoon onion powder

Mix-ins

4 slices thick-cut bacon, cooked crisp and chopped
- Use pre-cooked bacon pieces from the store as a shortcut, but crisp them in a skillet for better flavor.
3 hard-boiled eggs, chopped
3 green onions, thinly sliced
1/3 cup finely diced red onion
1/3 cup finely chopped celery
1/4 cup chopped dill pickles or pickle relish
2 tablespoons chopped fresh parsley or chives

Optional steakhouse-style extras

1/2 cup shredded sharp cheddar cheese
1 tablespoon prepared horseradish
- Add this if you like that classic steakhouse zing.

Equipment

Large pot for boiling potatoes
Colander
Large mixing bowl
Small bowl or measuring cup for dressing
Sharp knife and cutting board
Rubber spatula or large spoon
Measuring cups and spoons

Tips & Mistakes

Cut potatoes into equal chunks so they cook at the same rate and stay tender, not mushy.
Salt the cooking water generously so the potatoes taste seasoned from the inside out.
Boil potatoes until just fork-tender; stop cooking as soon as a fork slides in with slight resistance.
Drain potatoes well and let them steam off excess moisture so the dressing does not turn watery.
Dress potatoes while they still feel warm so they absorb more flavor.
Chill the salad at least 1 hour before serving so the flavors settle and the texture firms up.
Taste and adjust salt, pepper, and vinegar after chilling, since cold food needs bolder seasoning.
Add bacon and cheese near the end so they stay distinct and do not turn soggy.
Avoid over-stirring, which can break the potatoes and turn the salad into mashed potatoes with extras.
Keep the salad cold at gatherings and avoid leaving it at room temperature longer than 2 hours.

How to Make Steakhouse Potato Salad

Step 1: Prep and cook the potatoes

Scrub the potatoes and cut them into 1 to 1 1/2 inch chunks. Place them in a large pot and cover with cold water by about 1 inch. Stir in the tablespoon of kosher salt.

Bring the pot to a gentle boil over medium-high heat. Reduce the heat to maintain a steady simmer and cook 10 to 15 minutes. Check often and stop cooking when a fork slides into a piece with slight resistance.

Drain the potatoes in a colander. Let them sit in the colander 5 to 10 minutes so steam escapes and excess moisture evaporates. Spread them on a sheet pan or large plate if they hold too much moisture.

Step 2: Mix the dressing

In a small bowl or large measuring cup, add mayonnaise, sour cream, Dijon mustard, yellow mustard, apple cider vinegar, Worcestershire sauce, sugar, salt, pepper, smoked paprika, garlic powder, and onion powder. Whisk until the dressing looks smooth and creamy. Taste and adjust seasoning with a pinch more salt, pepper, or vinegar if you want extra tang.

Step 3: Prep the mix-ins

While the potatoes cool slightly, chop the bacon, eggs, green onions, red onion, celery, pickles, and herbs. If you use cheddar and horseradish, measure those as well. Keep everything ready so you can assemble the salad while the potatoes still feel warm.

Step 4: Dress the warm potatoes

Transfer the warm potatoes to a large mixing bowl. Pour about two-thirds of the dressing over them. Gently fold with a spatula until the potatoes look lightly coated.

Add the celery, red onion, pickles, and chopped eggs. Fold again with a light hand so the potatoes keep their shape. Add more dressing as needed until the salad looks creamy but not soupy.

Step 5: Add steakhouse flair

Fold in the bacon, green onions, herbs, and cheddar if you use it. If you like a bit of heat and tang, stir in the horseradish. Taste again and adjust salt, pepper, or smoked paprika.

Smooth the top of the salad in the bowl. Sprinkle extra bacon, green onions, and a pinch of smoked paprika on top for that steakhouse look. Cover the bowl and chill at least 1 hour, or up to 24 hours, before serving.

Variations I've Tried

Loaded baked potato style: Add extra cheddar, more bacon, and a bit more sour cream. Use chives as the main herb and cut the vinegar slightly so it tastes more like a baked potato topping.
Herb-forward version: Skip the bacon and cheese and load it with fresh dill, parsley, and chives. Add a squeeze of lemon juice with the vinegar for a bright, fresh flavor.
No-egg version: Leave out the hard-boiled eggs and add extra celery and pickles for crunch. Add a spoonful of mayo to keep the salad creamy.
Lighter version: Use half mayo and half Greek yogurt, and reduce the bacon. Keep the smoked paprika and Worcestershire so it still tastes like steakhouse potato salad, just a bit lighter.

How to Serve Steakhouse Potato Salad

Serve steakhouse potato salad chilled or cool, next to grilled steak, burgers, chicken, or veggie kebabs. It also pairs nicely with barbecue ribs, pulled chicken, or simple grilled sausages. Add a fresh green salad, corn on the cob, or roasted vegetables to round out the plate.

You can scoop it into lettuce cups, spoon it into a baked potato, or tuck a scoop into a lunchbox with sliced cucumbers and cherry tomatoes. I also like a small bowl of it as a snack with carrot sticks on the side.

How to store

Fridge: Store steakhouse potato salad in an airtight container in the refrigerator for 3 to 4 days.
Freezer: Skip freezing, since the potatoes and mayo-based dressing change texture and turn grainy after thawing.
Reheating: Serve it cold or at room temperature; do not heat it like a hot dish. If it sits in the fridge and thickens, stir in a spoonful of mayo or sour cream and a splash of vinegar to loosen and freshen the flavor before serving again.