Asparagus
It may be another phallic looking food, but asparagus also has an earthiness to it that reminds one of spring - and the birds and bees. They're also fun to eat with a partner.
Get it on the menu: Asparagus Prosciutto Appetizer