Print

Steakhouse Potato Salad Recipe

4.5 from 109 reviews

This Steakhouse Potato Salad is a creamy, tangy side dish featuring tender baby potatoes combined with a flavorful dressing made from mayonnaise, sour cream, and mustard, complemented by crunchy pickles, sharp red onion, and hearty hard-boiled eggs. Perfectly chilled, it’s an ideal companion for grilled steaks or barbecues.

Ingredients

Scale

Potatoes

  • 1.5 pounds baby potatoes

Dressing

  • 1/2 cup mayonnaise
  • 1/4 cup sour cream
  • 1 tablespoon mustard (Dijon or yellow)
  • 1/4 cup chopped pickles (dill or bread-and-butter)
  • 1/4 cup finely chopped red onion
  • Salt, to taste
  • Freshly ground black pepper, to taste

Other

  • 3 hard-boiled eggs, chopped

Instructions

  1. Boil Potatoes: Place the baby potatoes in a large pot, cover with water, add a pinch of salt, and bring to a boil. Cook until the potatoes are tender when pierced with a fork, about 15-20 minutes. Drain and allow to cool slightly before chopping into bite-sized pieces.
  2. Prepare Dressing: In a medium bowl, combine the mayonnaise, sour cream, and mustard. Mix until smooth and well blended. Stir in the chopped pickles and finely chopped red onion. Season with salt and freshly ground black pepper to taste.
  3. Combine Ingredients: Gently fold the chopped potatoes, hard-boiled eggs, and red onion into the dressing until everything is evenly coated. Be careful not to mash the potatoes.
  4. Chill Salad: Cover the potato salad and refrigerate for at least 1 hour to allow the flavors to meld and the salad to chill thoroughly before serving.

Notes

  • Use baby potatoes for a creamier texture, but red or Yukon gold potatoes can be substituted.
  • Adjust the mustard amount to your preferred tanginess level.
  • For added crunch, consider adding celery or crispy bacon bits.
  • This salad is best served chilled and can be made a day ahead.
  • Keep refrigerated and consume within 3 days for optimal freshness.

Keywords: Steakhouse Potato Salad, Creamy Potato Salad, Picnic Side Dish, Summer Salad, American Potato Salad