saute or stir fry small pieces of celery until tender. use celery leaves and stems to flavor soups, sauces, stews, pasta, tofu, quiches, omelets, and rice. celery stems can be boiled, braised, fried, or baked. stir-fry diagonally sliced celery until crisp-tender.