Celery leaves are a mildly spicy, like black pepper. Maybe you can taste that even in the celery stalk.