PLACE potatoes in large saucepan. Cover with water; bring to a boil. Cook over medium-high heat for 10 to 15 minutes or until potatoes are just fork tender; drain.
PLACE potatoes, beets and eggs in large bowl. Combine onion, celery, mayonnaise, evaporated milk, mustard, vinegar, salt and pepper in medium bowl. Gently fold dressing mixture into potato mixture. Store covered in refrigerator for at least 4 hours or overnight; stir occasionally. (The salad will become a deeper rose color as it sits!)
* NOTE: 3 fresh beets, boiled or roasted, can be used instead of the canned beets.