This recipe is simple with lots of room for experimentation, yet it's surprisingly delicious. Boil until they can be easily pierced with a fork. Drain and refrigerate. Chop onion rather finely. Slice celery rather thinly.
Slice cukes rather thinly.
Let the cukes set on a paper towel for a few minutes to drain out the excess moisture. All the veggies can then be placed in a bowl together. Chop the cold potatoes into potato salad sized chunks. Place in a large bowl. Using enough mayonnaise to aid in the folding, fold the veggies into the potatoes.