Yes, celery leaves taste like a cross between celery, parsley, and lovage. And it's a great idea to use leftover celery leaves in this recipe where their light texture and fresh flavor work well.