Quarter the potatoes and boil until just cooked. Drain and rinse. Mix together mayonnaise, mustard, horseradish, and pickle juice. Transfer still warm potatoes to mixing bowl and blend in dressing. Chop pickles and onions to 1/4-inch dice and add. Season with salt and pepper. Serve chilled.
Recipe courtesy of Wayne Harley Brachman