I think that's funny since many times the grocery removes the leaves before putting it out to sell. I've never used celery leaves. We chop up the stalk and use that for added flavor and crunch in various items.
Many of us like to take a stalk and fill the inside of it with peanut butter to eat that way.