to freeze celery, you don't have to blanch first, although blanching does result in a more flavorful outcome that lasts up to a year. if you don't blanch, plan to eat your celery within a few months. blanch celery stalks for 3 minutes before cooling and packing into freezer bags or containers.