Celery when cooked or added to a sauce can provide a strong flavor to the dish. This flavor can taste like a mixture of citrus, nutty and provide a bitter taste. The bitter taste that celery provides can be described as giving an earthy flavor to the food.