ADVERTISEMENT
Boil cubed potatoes in salted water until tender but not mushy (10–12 minutes). Drain and let cool slightly.
Prepare the Dressing:
In a large bowl, combine mayonnaise, mustard, apple cider vinegar, and sweet pickle relish. Mix until smooth.
Combine Ingredients:
Add the potatoes, chopped eggs, celery, and red onion to the bowl with the dressing. Gently mix everything together until coated.
Chill and Serve:
Cover and refrigerate for at least 1 hour to allow flavors to meld. Before serving, sprinkle with paprika if desired.
Serving and Storage Tips:
ADVERTISEMENT
