A: Hi Nancy,
Many thanks for your question,
Celery is a great vegetable, after all what would a Bloody Mary be without it!!
I have used celery leaves in the past, they make a pretty garnish. Back in the day when I was working in the fancy kitchens of the finest hotels in Britain, we would crisp the celery leaves and dip the tips into paprika as a garnish. Very pretty.
As far as eating them they simply taste like mild celery and are fine to eat. As with any leafy green, freezing is not great.
It sounds like your an adventurous cook, feel free to drop me a line with the things that you came up with.
"Feel Good About What You Eat"