Celery gives that crunchy texture to the salad. Meanwhile, frozen celery becomes limp and mushy after thawing, making it less suitable to add to your salad bowl. Instead, use previously frozen celery for soups, stew, stock, sauces, or other cooking recipes.