I once ate an orchid they decorated my sushi plate with when I took my ex girlfriend to this fancy Japanese restaurant. The waiter mentioned it was edible and without hesitation I nomed on it. Needless to say both the waiter and my gf thought I was crazy and put on their O.o faces.
It was actually kinda sweet but leafy in texture.