The best enrichment broth and DNA extraction scheme was determined for rapid and sensitive detection of Salmonella Enteritidis in steamed pork using real-time PCR. The inhibitory effect of commonly used Salmonella enrichment broths, Rappaport-Vassiliadis (RV) and Muller-Kauffmann tetrathionate with novobiocin (MKTTn), on real-time PCR was confirmed. The inhibition of PCR was statistically significant (p < 0.05) in RV and MKTTn, as compared with buffered peptone water (BPW) or phosphate-buffered saline. The inhibitory effect of the selective enrichment media was successfully removed by using a modified DNA extraction, PrepMan Ultra Reagent with an additional washing step or the DNeasy Tissue Kit. In three experiments, when applied to detection of Salmonella Enteritidis in steamed pork, the real-time PCR coupled with single 24 h enrichment with BPW performed better than double 48 h enrichment with BPW plus RV or MKTTn. The simple real-time PCR assay using BPW proved to be a rapid and sensitive test for detection of low concentrations of Salmonella Enteritidis in steamed pork samples as compared with the conventional culture method.