Research on specific foods is limited, but adopting an overall nutritious diet may begin improving testosterone levels within a few weeks. However, the effects are likely to be modest and vary based on your individual health. Significant increases in testosterone generally require medical treatment.