Steakhouse Potato Salad

Have you ever gone to a fancy steakhouse and thought, “Wow, I wish I could make that at home”? I know I have! The sides are always the best part.
For me, it was always the creamy, loaded potato salad that stole the show. This isnโt your average picnic-style potato salad.
This incredible Steakhouse Potato Salad is packed with crispy bacon, fresh chives, and a rich, dreamy dressing. It brings back memories of big family dinners.
And the best part? You can make this amazing, super easy recipe right in your own kitchen. Itโs one of my absolute favorite side dishes!
Why Youโll Love Steakhouse Potato Salad
You will fall in love with this recipe because itโs so rich and satisfying! The creamy dressing, fluffy potatoes, crunchy bacon, and fresh chives create a party in your mouth.
It tastes just like the fancy restaurant version, but itโs so good and easy to make. It’s the perfect side for any barbecue, potluck, or simple weeknight dinner.
If you’re not into mayo, no worriesโthereโs a Potato Salad without Mayo thatโs super tasty too. And if you’re craving something with a little extra zing, this Deviled Egg Potato Salad version is a must-try!
Ingredients Youโll Need
Here are the simple things youโll need to make this yummy salad. You can find the exact amounts on the recipe card below!
For the Salad
- Russet potatoes: These are my go-to because they get so fluffy and soft.
- Hard-boiled eggs: They add a wonderful richness and creamy bite to every spoonful.
- Celery stalks: You’ll love the fresh, crisp crunch they give the salad.
- Red onion: This adds a little bit of sharp flavor and beautiful color.
- Cooked bacon: You need that smoky, salty crunch that only bacon can bring.
- Fresh chives: These give the salad a mild, fresh onion-like taste.
For the Dressing
- Mayonnaise: This makes the dressing super creamy and is the perfect base.
- Sour cream: I love the slight tang it adds to balance the richness.
- Dijon mustard: It gives the dressing a little zip and a deeper flavor.
- Apple cider vinegar: This brightens up all the flavors and adds a little punch.
- Salt and black pepper: You need these to make all the other flavors pop.
- Garlic powder: It adds a nice, savory background flavor to the dressing.
- Paprika: This gives your dressing a lovely color and a hint of sweetness.

How to Make Steakhouse Potato Salad
Making this salad is a piece of cake! Just follow these easy steps, and you’ll have a perfect side dish ready.
Step 1: Boil the Potatoes
First, cook your potatoes until they are tender. Place 2 pounds of cubed russet potatoes in a large pot and cover them with cold, salted water. Bring it to a boil and cook for about 15-20 minutes.
Step 2: Mix the Dressing
While the potatoes are cooking, whisk together the dressing ingredients. In a small mixing bowl, stir together 1 cup mayonnaise, ยฝ cup sour cream, and all the other dressing ingredients until smooth.
Step 3: Combine Everything
Once the potatoes are fork-tender, put them in a colander, drain them well, and let them cool. In a large mixing bowl, gently combine the cooled potatoes, chopped eggs, celery, red onion, crumbled bacon, and fresh chives.
Step 4: Dress and Chill
Now, pour the dressing over the potato mixture. Gently fold everything together until it’s all coated. Cover the bowl and pop it in the fridge to chill for at least one hour before you serve it.

Tips for the Best Steakhouse Potato Salad
Here are a few of my favorite tricks to make sure your potato salad is absolutely perfect every time.
- Cool potatoes first. Always let your potatoes cool down before you add the creamy dressing. This keeps it from getting oily.
- Don’t overcook. Be careful not to boil your potatoes into mush. They should be tender but still hold their shape.
- Salt your water. Salting the potato water adds flavor right from the very start. It makes a huge difference.
- Fresh is best. Using fresh chives and celery will give your salad the best flavor and a wonderful crunch.
- Let it chill. The salad tastes so much better after the flavors have had time to hang out together in the fridge.
- Taste and adjust. Before you serve it, give it a final taste. You might want to add a little more salt or pepper.
Variations and Substitutions
Want to mix things up? Here are some fun and easy ideas to make this recipe your own.
- Swap the herb. Not a fan of chives? Try using fresh dill or parsley for a different, delicious flavor.
- Add some heat. For a little kick, you can add a finely chopped jalapeรฑo or a dash of your favorite hot sauce.
- Change the potato. Feel free to use Yukon Gold or red potatoes. Just be sure not to peel them for extra texture.
- Lighten it up. You can use Greek yogurt instead of sour cream or mayonnaise for a tangier, lighter dressing.
- More veggies. Toss in some sweet peas or chopped pickles for an extra layer of flavor and a nice crunch.
Make-Ahead and Storage Tips
This steakhouse potato salad is perfect for making ahead of time! In fact, I think it tastes even better the next day.
You can store it in an airtight container in the refrigerator for up to 3 days. Just give it a good stir before serving, as the dressing might settle a bit.
If youโre planning way ahead, you can cook the potatoes and mix the dressing separately. Store them in different containers in the fridge and just combine them an hour before youโre ready to serve.
FAQs
Can I use a different type of potato?
Yes, you can! Yukon Gold potatoes are a great choice because they are creamy and hold their shape well. You can even use red potatoes and leave the skin on for more color and texture.
How long does this salad last in the fridge?
When stored in an airtight container, your steakhouse potato salad will stay fresh and delicious for about 3 days. Make sure to keep it chilled to keep it safe and tasty.
What to serve with steakhouse potato salad?
This salad is the perfect partner for a juicy grilled steak, BBQ chicken, or even a simple burger. Itโs also amazing next to some baked beans and corn on the cob for a full cookout meal.
Can I make this without bacon?
Absolutely! If you want to make a vegetarian version, you can simply leave the bacon out. The salad will still be incredibly creamy and full of flavor from the dressing and other ingredients.

Steakhouse Potato Salad
Ingredients
For the Salad
- 2 pounds russet potatoes peeled and cubed
- 4 large hard-boiled eggs (chopped)
- 2 celery stalks (diced)
- ยผ cup red onion (finely chopped)
- 6 slices cooked bacon crumbled
- 2 tablespoons fresh chives (chopped)
For the Dressing
- 1 cup mayonnaise
- ยฝ cup sour cream
- 1 tablespoon Dijon mustard
- 1 tablespoon apple cider vinegar
- ยฝ teaspoon salt
- ยผ teaspoon black pepper
- ยผ teaspoon garlic powder
- ยผ teaspoon paprika
Instructions
- Cook the potatoes: Place 2 lbs of cubed russet potatoes in a large pot, cover with cold salted water, and boil for 15-20 minutes until fork-tender. Drain well in a colander and let cool.
- Make the dressing: While the potatoes cook, whisk together 1 c mayonnaise, ยฝ c sour cream, 1 tbsp Dijon mustard, 1 tbsp apple cider vinegar, and all seasonings in a small bowl until smooth.
- Combine the salad: In a large bowl, gently mix the cooled potatoes, 4 chopped hard-boiled eggs, 2 diced celery stalks, ยผ c red onion, 6 slices of crumbled bacon, and 2 tbsp of chives.
- Dress and chill: Pour the dressing over the potato mixture and gently fold until everything is evenly coated. Cover and refrigerate for at least 1 hour to allow the flavors to meld.
Notes
- For the best flavor, let the salad chill for at least one hour.
- Make sure your potatoes are completely cool before adding the dressing.
- Feel free to add a little extra bacon if you’re a big fan!
- Use fresh chives for a brighter, more delicious taste.
- Stir gently to avoid mashing the tender potatoes.
Shop This Recipe

Made this potato salad to go alongside homemade bbqs! Omg I am in love with this recipe!! It is so full of flavor and crisp veggies. Yummy! I did cut up some dill pickles and added some juice at the end! Also found it easier to mix everything in a large plastic bag. Thank you for this wonderful recipe!! Will be making it again!
Ahh, Iโm so happy you loved it!! ๐ฅ๐ Your dill pickle twist sounds so tastyโI gotta try that next time! And mixing it all in a plastic bag? Genius! Thank YOU for trying the recipe and sharing your tips. Makes my day to hear youโll be making it again! ๐๐ด
It sounds good except you’ve left out one ingredient which Is some kind of sweetener such as sugar or sugar substitute. Steakhouse potato salad should taste sweet/savory and that’s what makes it steakhouse potato salad and different from other blander potato salads.
That’s a great point, thanks for the feedback! You’re right, many steakhouse versions have that classic sweet/savory taste. ๐ This recipe leans a little more on the savory side, but adding 1-2 teaspoon sugar to the dressing is a fantastic idea for anyone who loves it sweeter. Thanks for the suggestion! ๐