Truffles were once banned by the Catholic Church due to its purported powers as an aphrodisiac. The ban was lifted, but in some parts of the world, the myth remains.