Sort ingredients
denise70460
QR Code
Listen
Pdf
Step 1: Cook the Potatoes - Peel (optional) and cut potatoes into 1-inch cubes. Place in a large pot, cover with cold salted water. Bring to a boil, then reduce heat and simmer 8–12 minutes, until tender but not mushy. Drain and let cool slightly.
Step 2: Mix the Dressing - In a large bowl, whisk together mayo, mustard, vinegar, sugar, salt, pepper, and paprika until smooth.
Step 3: Combine Everything - Gently fold in warm potatoes, chopped eggs, celery, onion, and relish. Stir gently to avoid mashing the potatoes.
Step 4: Chill & Rest - Cover and refrigerate at least 2 hours, preferably overnight.
Step 5: Serve & Savor - Give it a final stir. Sprinkle with extra paprika and fresh parsley if desired. Serve cold.