Ingredients
Method
- Place potatoes in a pot, cover with cold water, add salt.
- Boil until tender, about 12-15 minutes. Drain and cool.
- Whisk mayonnaise, mustard, relish, vinegar, salt, pepper, and paprika (if using) in a bowl.
- Add potatoes, celery, and red onion to the bowl. Gently stir.
- Taste and adjust seasonings.
- Refrigerate for at least 2 hours.
- Garnish with parsley and serve chilled.
Notes
For a healthier version, use light mayonnaise or Greek yogurt.
