Steakhouse Potato Salad

A close-up of the Steakhouse Potato Salad with creamy dressing, crispy bacon bits, and fresh chives sprinkled on top. Save
A close-up of the Steakhouse Potato Salad with creamy dressing, crispy bacon bits, and fresh chives sprinkled on top. | cookedcravings.com

This rich and satisfying side dish brings the classic steakhouse experience to your table with tender Yukon Gold potatoes tossed in a velvety dressing of mayonnaise, sour cream, and Dijon mustard. The addition of crispy bacon bits adds a savory crunch, while fresh celery, red onion, and scallions provide brightness and texture.

Ready in just 45 minutes, this versatile side serves six and pairs beautifully with grilled meats or barbecue. The dressing balances tangy vinegar with just a hint of sweetness, complementing the earthy potatoes without overwhelming them.

For best results, chill the assembled salad for at least an hour before serving to allow the flavors to meld together. The salad can be made ahead and keeps well in the refrigerator for up to three days, making it ideal for meal prep or entertaining.

The smell of bacon hitting a hot skillet will stop conversation in any kitchen. I discovered this steakhouse style potato salad on a rainy Sunday when I was craving something comforting but still impressive enough for guests. Now it is my go to bring to every summer cookout and holiday gathering.

Last summer I brought this to a block party and watched three different people ask for the recipe before they even finished their first bite. My neighbor confessed she normally hates potato salad but went back for seconds. There is something about the combination of warm potatoes and cool creamy dressing that just works.

Ingredients

  • Yukon Gold potatoes: These hold their shape beautifully and have a naturally buttery flavor that russets just cannot match
  • Apple cider vinegar: Adds just the right amount of brightness to cut through all that creamy richness
  • Bacon: Cook it until extra crispy because it will soften slightly when folded into the salad
  • Sour cream: The secret ingredient that gives the dressing extra depth and a slight tang
  • Dijon mustard: Use a good quality one here because it really shines through the final dish
  • Fresh chives: Their mild onion flavor pairs perfectly without being overwhelming like raw onion might be

Instructions

Perfect the potatoes:
Start your potatoes in cold salted water and bring them to a gentle boil watching carefully so they do not turn to mush. You want them tender but still holding their shape when pierced with a fork.
Crisp the bacon:
Cook your bacon strips in a hot skillet until they are deeply golden and extra crispy. The sound of sizzling bacon is basically nature's way of telling you dinner will be good.
Whisk the dressing:
Combine mayonnaise sour cream Dijon mustard vinegar sugar salt and pepper in a small bowl. Whisk until completely smooth and creamy tasting as you go to adjust the seasoning.
Combine while warm:
Gently fold warm potatoes with celery red onion scallions and half the crumbled bacon in your largest mixing bowl. Pour the dressing over and fold everything together being careful not to break up the potatoes.
Finish with flair:
Transfer to your serving bowl and scatter the remaining bacon and fresh chives across the top. A light dusting of paprika adds that classic steakhouse presentation.
Let it rest:
Refrigerate for at least an hour before serving to let all those flavors meld together. This resting period is absolutely crucial for the best taste and texture.
A chilled bowl of Steakhouse Potato Salad garnished with paprika, perfect alongside grilled steak for a hearty summer meal. Save
A chilled bowl of Steakhouse Potato Salad garnished with paprika, perfect alongside grilled steak for a hearty summer meal. | cookedcravings.com

This recipe has become such a staple in my house that my kids actually request it for their birthday dinners. There is something deeply satisfying about watching people genuinely excited to see potato salad on the table. Food memories are the best kind of memories.

Make It Your Own

Sometimes I swap half the mayo for Greek yogurt when I want something slightly lighter. The tang works beautifully with the bacon and potatoes. Other times I add chopped hard boiled eggs for extra protein which reminds me of my grandmother's version she made every Easter Sunday.

Serving Suggestions

This potato salad shines alongside grilled ribeyes or brisket but do not be afraid to serve it with simple weeknight fare. My family loves it with roasted chicken or even as part of a vegetarian spread with grilled vegetables and crusty bread. The smoky bacon flavor makes anything feel special.

Storage Secrets

Store leftovers in an airtight container and they will keep beautifully for three to four days. The flavors actually develop more depth overnight which I discovered accidentally when I made it the day before a party. Now I always prep it ahead knowing it will taste even better.

  • Give it a quick stir before serving leftovers as the dressing can settle
  • Add an extra sprinkle of fresh chives to brighten up day old salad
  • If it seems too thick after chilling stir in a splash of vinegar
Golden potatoes and crumbled bacon in Steakhouse Potato Salad, with a tangy Dijon dressing in a rustic serving dish. Save
Golden potatoes and crumbled bacon in Steakhouse Potato Salad, with a tangy Dijon dressing in a rustic serving dish. | cookedcravings.com

There is something wonderful about a dish that brings people together like this. Hope it becomes a favorite at your table too.

Recipe FAQs

Yukon Gold potatoes are ideal because they hold their shape well after cooking and have a naturally creamy texture. Red potatoes are a great alternative if preferred.

Absolutely. This actually tastes better after chilling for a few hours or overnight, as the potatoes absorb more of the dressing flavors. Store in an airtight container in the refrigerator.

Simply omit the bacon or substitute with smoky paprika, liquid smoke, or a plant-based bacon alternative. The salad remains delicious and satisfying without the pork.

Greek yogurt provides a tangy, protein-rich alternative to half the mayonnaise. For a fully dairy-free version, use a vegan mayonnaise or mashed avocado blended with vinegar and mustard.

Properly stored in an airtight container, this will keep for 3-4 days in the refrigerator. The potatoes may soften slightly but the flavor continues to develop over time.

While traditionally served chilled, you can gently warm individual portions in the microwave if you prefer. However, the texture is best when served cold or at room temperature.

Steakhouse Potato Salad

Hearty potato salad with tender Yukon Gold potatoes, crispy bacon, and tangy creamy dressing inspired by classic American steakhouses.

Prep 20m
Cook 25m
Total 45m
Servings 6
Difficulty Easy

Ingredients

Vegetables

  • 2 lbs Yukon Gold potatoes, peeled and cut into 1-inch chunks
  • 3 stalks celery, finely diced
  • 1/2 small red onion, finely diced
  • 2 scallions, thinly sliced

Protein

  • 6 slices bacon, cooked and crumbled

Dressing

  • 3/4 cup mayonnaise
  • 1/4 cup sour cream
  • 2 tbsp Dijon mustard
  • 1 tbsp apple cider vinegar
  • 1 tsp granulated sugar
  • Salt and black pepper, to taste

Garnish

  • 2 tbsp fresh chives, minced
  • Paprika, for sprinkling (optional)

Instructions

1
Boil Potatoes: Place potatoes in a large pot and cover with cold salted water. Bring to a boil, reduce heat, and simmer for 12–15 minutes, until just fork-tender. Drain and let cool slightly.
2
Cook Bacon: While potatoes are cooking, cook bacon in a skillet over medium heat until crisp. Remove, drain on paper towels, and crumble.
3
Prepare Dressing: In a small bowl, whisk together mayonnaise, sour cream, Dijon mustard, apple cider vinegar, sugar, salt, and pepper to make the dressing.
4
Combine Ingredients: In a large mixing bowl, combine the warm potatoes, celery, red onion, scallions, and half of the bacon. Pour the dressing over and gently toss to coat evenly.
5
Assemble and Garnish: Transfer to a serving bowl. Top with remaining bacon, chives, and a sprinkle of paprika if desired.
6
Chill Before Serving: Chill for at least 1 hour before serving for best flavor.
Additional Information

Equipment Needed

  • Large pot
  • Skillet
  • Mixing bowls
  • Whisk
  • Sharp knife
  • Cutting board

Nutrition (Per Serving)

Calories 340
Protein 8g
Carbs 27g
Fat 22g

Allergy Information

  • Contains eggs (mayonnaise)
  • Contains dairy (sour cream)
  • Contains mustard allergens
  • Bacon is pork-based; check labels for additives
Brianna Collins

Passionate home cook sharing simple, wholesome, and family-friendly recipes for everyday cooking.