The time it takes for dietary changes to positively impact fertility varies from person to person. It usually takes at least three months for new sperm cells to develop and mature, so it's recommended to make dietary changes or adopt a fertility-enhancing diet at least three months before trying to conceive.