Testosterone production is dependent on zinc and vitamin B, both of these are abundant in many of the foods we eat regularly. But, as nutritional deficiencies increase with age, it does make sense to increase the intake of these vitamins and minerals. So adding a few select food items can boost your libido especially when combine with a little regular exercise.