Print

Steakhouse Potato Salad with Crisp Veggies and Herbs

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Classic steakhouse-style potato salad with tender potatoes, crisp celery, creamy dressing, and fresh herbs, perfect as a side dish.

Ingredients

Scale

2 pounds Yukon Gold or red potatoes, diced
1/2 cup mayonnaise
1/4 cup sour cream
1 tablespoon Dijon mustard
1 tablespoon apple cider vinegar
1/2 teaspoon salt
1/4 teaspoon freshly cracked black pepper
1/2 teaspoon smoked paprika
2 celery stalks, diced
1/4 cup red onion, finely chopped
2 tablespoons dill pickle, chopped (optional)
2 hard-boiled eggs, chopped (optional)
2 tablespoons fresh parsley or chives, chopped

Instructions

1. Boil diced potatoes until tender, 10–15 minutes; drain and cool slightly.
2. Whisk together mayonnaise, sour cream, mustard, vinegar, salt, pepper, and paprika.
3. Mix potatoes with celery, onion, pickles, and eggs if using.
4. Fold in dressing gently to coat evenly.
5. Garnish with parsley or chives. Chill 30 minutes before serving.

Notes

Use firm potatoes to prevent mushiness. Add fresh herbs just before serving. Optional mix-ins: bacon, cheese, or jalapeños.