Classic steakhouse-style potato salad with tender potatoes, crisp celery, creamy dressing, and fresh herbs, perfect as a side dish.
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
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.
Use firm potatoes to prevent mushiness. Add fresh herbs just before serving. Optional mix-ins: bacon, cheese, or jalapeños.