Yes, the leaves of celery are absolutely edible and in fact, they are quite nutritious. They have a strong flavor and can be used in soups, stews, or as a garnish. Like the stalks, they're high in vitamin K and A. However, as with any produce, do ensure they are thoroughly washed before consumption.