Here's why:
* Count nouns are things that can be counted. You can have one celery stalk, two celery stalks, etc.
* Non-count nouns are things that cannot be easily counted, such as "water" or "information."
Therefore, celery is a count noun because it can be counted.