In a large bowl, combine mayonnaise, mustard, pickle relish, celery seed, and black pepper. Add potatoes, onion, and celery. Mix well to combine. Fold in eggs. Cover and refrigerate for at least 30 minutes. Gently stir again just before serving.