Place potatoes in a large saucepan; add water to cover. Bring to a boil. Reduce heat; cook, uncovered, until tender, 10-15 minutes. Drain; refrigerate until cold. Add eggs, onions and pickles; toss well. Stir in mustard, celery seed and mayonnaise. Season with salt and pepper; mix well. Refrigerate until serving.