A healthy, balanced diet that is rich in protein and fibre and a balanced amount of fat and carbs is all that you need to keep your body healthy. Not just healthy foods like legumes, grains, fruits and vegetables, you must also opt for other healthy lifestyle changes for increased libido.