FitnessHealth 15 Testosterone boosting foods 2. Olive Oil Already proven to be heart healthy, olive oil is also great for your testosterone levels. A recent study found that men on a diet that included eating olive oil daily experienced large increases in testosterone levels.