Tomato

A relative of nightshade, the tomato has had a checkered history of public opinion. Most cultures that generate any opinion at all about the fruit are either afraid of it due to its deadly cousin or enchanted by it. Tomatoes were brought to Europe by the Spanish, who busily plundered anything of interest from the New World. Either intentionally or by accident of translation from the Italian, the French dubbed them "apples of love" and the idea stuck.
Their reputation was enhanced (or further scandalized) by their color and their voluptuous shape, not to mention their exotic origins.
So are they at all aphrodisiac? Not medically. Sometimes psychologically, but it's a stretch.