Salmonella enteritidis (SE) is a major foodborne pathogen that causes human infections largely by consumption of contaminated eggs. The external surface of eggs becomes contaminated with SE from multiple sources, highlighting the need for effective egg surface disinfection methods. This study investigated the efficacy of three GRAS-status, phytochemicals, namely carvacrol (CR), eugenol (EG), and β-resorcylic acid (BR) applied as pectin or gum arabic based coating for reducing SE on shell eggs. White-shelled eggs, spot inoculated with a 5-strain mixture of nalidixic acid (NA) resistant SE (8.0 log CFU/mL) were coated with pectin or gum arabic solution containing each phytochemical (0.0, 0.25, 0.5, or 0.75%), and stored at 4°C for 7 days. SE on eggs was enumerated on days 0, 1, 3, and 7 of storage. Approximately 4.0 log CFU/egg of SE was recovered from inoculated and pectin or gum arabic coated eggs on day 0. All coating treatments containing CR and EG, and BR at 0.75% reduced SE to undetectable levels on day 3 (P < 0.05). Results suggest that the aforementioned phytochemicals could effectively be used as a coating to reduce SE on shell eggs, but detailed studies on the sensory and quality attributes of coated eggs need to be conducted before recommending their use.