- 2 lbs 900g Yukon Gold or red potatoes, skin on
- 1 tsp salt for boiling water, plus more to taste
- 3/4 cup mayonnaise
- 1 tbsp yellow mustard
- 1 tbsp apple cider vinegar or pickle juice
- 2 celery stalks finely diced
- 1/4 cup red onion finely diced
- 2 hard-boiled eggs chopped (optional)
- 2 tbsp fresh dill or chives chopped
- Salt and black pepper to taste
- Paprika for garnish