Oysters
While a slippery and acquired taste for most palates, legendary love machine Casanova was said to have 50 for breakfast every morning.
The science is there too: Bivalve molluscs are rich in rare amino acids, which increase levels of sex hormones and the high zinc content refuels them too.