Celery Seed The celery seed used in cooking is taken from the wild celery plant. It is an essential ingredient to any potato salad or coleslaw adding an intense celery flavor. Beware though that a little pinch goes a long way. Celery seed has roots in the ethnic cuisines of Germany, Italy, Russia and Asia. Gives an unexpected kick to a variety of vegetables, such as mushrooms or tomatoes and is very popular flavoring for pickles.