The Whole Herb Company Inc. issued a voluntary recall for select lots of its organic whole celery seeds on May 27 due to potential salmonella contamination.