Steakhouse Potato Salad tastes rich, tangy, and a little smoky, like something you ordered next to a perfectly cooked ribeye. It works for anyone who wants a hearty side that feels restaurant-level but hits the table in about 45 minutes, start to finish. I first made a version of this after a disastrous overcooked potato incident at a cookout, and I’ve been tweaking it ever since.

Why Steakhouse Potato Salad Is Worth It

This steakhouse style potato salad brings together creamy potatoes, sharp mustard, crunchy veggies, and a steakhouse-inspired sour cream dressing. It tastes bold and savory, not bland or gloopy, and it holds its own next to grilled chicken, steak, or even a veggie burger.

You build flavor in layers with seasoned cooking water, a quick vinegar splash on warm potatoes, and a dressing that mixes mayo, sour cream, Dijon, and a touch of steak seasoning. The result tastes like classic deli potato salad met a loaded baked potato and decided to get serious.

“This Steakhouse Potato Salad tastes like a side dish from a fancy chophouse, without the fancy prices or dress code. ★★★★★”

Ingredients You Need

Potatoes

2 pounds baby gold potatoes, halved
1 tablespoon kosher salt, for the cooking water
1 teaspoon garlic powder, for the cooking water

Baby gold potatoes hold their shape, stay creamy, and taste slightly buttery. You can use red potatoes if that is what you have, but skip russets since they break down too easily.

Dressing

1/2 cup mayonnaise (Duke’s or Hellmann’s work great)
1/3 cup sour cream (full fat gives the best texture)
1 tablespoon Dijon mustard
1 tablespoon yellow mustard
1 tablespoon apple cider vinegar
1 teaspoon Worcestershire sauce
1 to 1 1/2 teaspoons steak seasoning blend (like Montreal steak seasoning), crushed slightly
1/2 teaspoon smoked paprika
1/2 teaspoon kosher salt, plus more to taste
1/2 teaspoon freshly ground black pepper

Use your favorite mayo brand and avoid light mayo if you want that steakhouse richness. If you do not keep apple cider vinegar, white wine vinegar works fine.

Mix-ins

3 hard boiled eggs, cooled and chopped
3 green onions, thinly sliced (white and green parts)
2 ribs celery, finely diced
1/3 cup dill pickles, finely chopped (or dill pickle relish)
1/4 cup red onion, very finely minced
1/4 cup shredded sharp cheddar cheese
4 slices cooked turkey bacon, chopped (optional, for a “loaded baked potato” vibe)
2 tablespoons fresh parsley, chopped
1 tablespoon fresh chives, chopped

You can use pre-cooked hard boiled eggs from the store as a shortcut. Turkey bacon gives smoky flavor without pork, and pre-shredded cheddar works if you want speed over perfection.

Pantry shortcuts and substitutions

Use dill pickle relish instead of chopping pickles.
Use pre-cooked bacon crumbles made from turkey if you want less prep.
Use Greek yogurt for some or all of the sour cream if you prefer extra tang and protein.

Equipment list

Large pot for boiling potatoes
Colander
Large mixing bowl
Small bowl for dressing
Cutting board and sharp knife
Rubber spatula or wooden spoon
Measuring cups and spoons

Quick Tips & substitutions

Salt the potato cooking water generously so the potatoes taste seasoned from the inside.
Cut potatoes into even pieces so they cook at the same rate and avoid mushy bits.
Toss warm potatoes with a splash of vinegar before the dressing to boost flavor.
Chill the salad at least 30 minutes so the dressing thickens and flavors blend.
Swap sour cream with Greek yogurt for a lighter version.
Skip eggs and turkey bacon for a vegetarian steakhouse potato salad.
Use red potatoes instead of gold if you prefer a firmer bite.
Use ranch seasoning instead of steak seasoning for a different steakhouse twist.

How to Make Steakhouse Potato Salad

Step 1: Prep and cook the potatoes

Rinse the baby gold potatoes and cut them into halves or quarters, about 1 to 1 1/2 inch pieces. Add them to a large pot, cover with cold water by about an inch, and stir in the kosher salt and garlic powder. Bring the pot to a gentle boil over medium heat and cook the potatoes until they feel tender when you pierce them with a fork, about 10 to 12 minutes.

Drain the potatoes in a colander and let them steam off for 3 to 5 minutes so extra moisture escapes. Transfer the warm potatoes to a large mixing bowl. Sprinkle 1 to 2 teaspoons of apple cider vinegar from the dressing amount over the warm potatoes and toss gently.

Step 2: Mix the steakhouse dressing

In a small bowl, add mayonnaise, sour cream, Dijon mustard, yellow mustard, remaining apple cider vinegar, Worcestershire sauce, steak seasoning, smoked paprika, salt, and pepper. Stir until the dressing looks smooth and creamy. Taste and adjust with a pinch more salt, pepper, or steak seasoning if you want a stronger flavor.

Crush any larger steak seasoning bits between your fingers so they distribute more evenly. Set the dressing aside while you prep the mix-ins.

Step 3: Prep the mix-ins

Chop the hard boiled eggs into bite-size pieces. Slice the green onions, dice the celery, mince the red onion, and chop the dill pickles. Grate the cheddar cheese if you use a block, and chop the cooked turkey bacon, parsley, and chives.

Keep the pieces small so every bite of potato salad has a mix of textures. If raw red onion tastes too strong for you, rinse the minced onion under cold water and pat it dry before adding it.

Step 4: Combine potatoes, dressing, and mix-ins

Add celery, red onion, green onions, pickles, cheddar, eggs, turkey bacon, parsley, and chives to the bowl with the potatoes. Pour about two thirds of the dressing over the top. Gently fold everything together with a rubber spatula so you coat the potatoes without smashing them.

Add more dressing as needed until the salad looks creamy but not soupy. Taste and adjust seasoning with extra salt, pepper, or a small splash of vinegar if you want more brightness.

Step 5: Chill and serve

Cover the bowl and chill the steakhouse potato salad in the refrigerator for at least 30 minutes, and up to 24 hours. Stir gently before serving and add a spoonful of reserved dressing if the salad looks a little dry. Top with extra chives, parsley, or a sprinkle of steak seasoning for a restaurant-style finish.

Recipe Variations

Gluten free: Use a gluten free steak seasoning and gluten free Worcestershire sauce.
Egg free: Skip the hard boiled eggs and use an egg free mayo.
Dairy free: Use dairy free mayo and sour cream, and skip the cheddar cheese.
Vegan: Use vegan mayo and vegan sour cream, skip eggs, cheese, and turkey bacon, and use a vegan Worcestershire substitute.
Low carb: Swap half the potatoes with steamed cauliflower florets and keep the dressing the same.
Extra smoky: Add more smoked paprika and a few drops of liquid smoke.
Spicy: Add chopped pickled jalapeños or a pinch of cayenne to the dressing.
Herb heavy: Double the parsley and chives and add fresh dill.

Ways to Serve

Serve next to grilled steak, chicken, or salmon.
Spoon into lettuce cups for a fun picnic side.
Pack into meal prep containers with grilled veggies and a protein.
Use as a hearty side at potlucks, barbecues, and family dinners.
Serve with veggie burgers or black bean patties for a steakhouse style plate without meat.

Storage Success

Store leftover steakhouse potato salad in an airtight container in the refrigerator for up to 3 to 4 days. Stir before serving, since the dressing can settle and thicken as it chills. If the salad looks a bit stiff, loosen it with a spoonful of mayo, sour cream, or a tiny splash of vinegar and mix again. Keep it chilled and avoid leaving it at room temperature longer than 2 hours so it stays safe and tasty.