Frozen celery will last for more than a year. Related: How to Store CeleryCan You Freeze Celery? Frozen celery is great to toss into soups, stews, or casseroles, but it doesn't work well in situations that typically require fresh celery (salads, garnishes, ants on a log). How to Freeze CeleryWash. Clean your celery stalks thoroughly under running water, using a vegetable brush if you have one. How to Thaw CeleryThere's no need to thaw frozen celery.