Dietary changes can start improving prostate health within weeks, but noticeable benefits may take a few months.