Boil eggs hard-boiled, cool and peel. Cut the eggs and cucumber into small cubes and transfer to a deep bowl. Season with salt and mayonnaise, mix gently.