How Getting Lean Ruins Your Sex Life...Or Does it? Want to up your T levels naturally? Beef up your better sex meal plan with selenium-rich foods like nuts (especially Brazil nuts) and wild-caught fish like tuna, halibut or sardines. Selenium helps your body deal with stress and plays a role in maintaining testosterone levels.