Eggs are considered a great option to increase sperm count in men. Eggs are high in vitamin E, protein and protect the sperm cells from the free radicals that can decrease your count. The nutrients in eggs also assist in production of strong and healthy sperms.