Celery - Tall Utah 52/70 Sow early spring in frames, prick out once and plant out mid spring. Or sow mid spring in a seedbed and plant out. For a good biological balance, sow spinach and/or tomatoes next to the celery.