Yersinia enterocolitica is a gastrointestinal pathogen which causes yersiniosis, an illness characterized by diarrhea, ileitis, and mesenteric lymphadenitis. Y. enterocolitica is transmitted via the feco-oral route by the consumption of contaminated food or water. Several phenotypic and genotypic methods have been developed to reliably detect Y. enterocolitica in food. However, the source of infection of many recently reported foodborne outbreaks remains obscure. The detection of this pathogen in food is a challenging task, since it shares similarities with other enteric bacteria. The presence of other microorganisms in the food samples makes it even more difficult to identify this slow-growing pathogen. Therefore, the present-day emphasis is on the development of sensitive, easily automated methods suitable for in-situ detection, allowing quick and cost-effective characterization of food samples. This review summarizes and compares the currently available cultural, immunological, and molecular methods, particularly in relation to their specific merits or demerits when implemented for the detection of Y. enterocolitica in food.