Be sure to cut the eggs to about the same size as the potatoes. This will ensure that they don't get lost in the salad but also don't overpower it.