Horseradish was acclaimed as an aphrodisiac by the ancient Greeks claims one source. The same source advices that its use is 3,000 years old and was known to the Egyptians as far back as 1,500 B.C. Since neither civilization survived this is hardly reassuring.