In bowl, combine potatoes, onions, celery, radish and eggs.
In separate smaller bowl, mix mustard, mayonnaise, salt and pepper together. Combine with potato mixture.
Refrigerate 4 hours.
Transfer to serving dish and sprinkle paprika over salad, if desired.