Print

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Creamy and smoky Steakhouse Potato Salad with tender potatoes, crunchy vegetables, and a savory, tangy dressing.

Ingredients

Scale

2 pounds Yukon Gold or red potatoes, peeled and cubed
1/2 cup mayonnaise
2 tablespoons Dijon mustard
2 tablespoons apple cider vinegar
1 teaspoon sugar
1/2 teaspoon smoked paprika
1/2 teaspoon garlic powder
1/2 teaspoon salt, plus extra to taste
1/4 teaspoon black pepper
3 celery stalks, finely chopped
1/2 small red onion, finely chopped
4 slices cooked bacon, crumbled (optional)
2 tablespoons chopped dill pickles (optional)
2 tablespoons fresh parsley, chopped

Instructions

  • Boil potatoes in salted water for 12–15 minutes until tender, then drain and cool slightly.

  • Whisk together mayonnaise, Dijon mustard, apple cider vinegar, sugar, smoked paprika, garlic powder, salt, and black pepper.

  • Fold in celery, red onion, bacon, and pickles if using.

  • Gently mix the potatoes with the dressing until evenly coated.

  • Chill for 30 minutes to 1 hour, then garnish with parsley before serving.