There are also edible ... flowers on frilly vines. Sweet peas come in myriad colors and grow easily from seed. Bean plants ...
If you want to make your food a little more demure, as the current trend has it, pretty garnishes are the way to go.