Celery leaves are actually a bonus to their stalks and completely virtuous on their own. Here's everything you need to know about prepping them and turning them into a vibrant pesto. Celery leaves are delicious, nutritious, and packed with intense celery flavor.