Cut potatoes into 1/4-in. thick slices; place in a large bowl. Add cucumber, eggs, onions and pickle.
In a small bowl, combine the mayonnaise, pickle juice and mustard; pour over potato mixture and toss gently to coat. Cover and refrigerate. Fold in radishes just before serving. Yield: 10-12 servings.