Celery Utah can grow to optimal heights from 18" to 24". It has wide parsley-like green leaves and thick, juicy, ribbed stalks that join at a common base above the root. Celery, at its best, has a juicy and crunchy flesh with a mild salty flavour.