One of the human- and animal-pathogenic species in genus Yersinia is Yersinia enterocolitica, a food-borne zoonotic pathogen that causes enteric infections, mesenteric lymphadenitis, and sometimes sequelae such as reactive arthritis and erythema nodosum. Y. enterocolitica is able to proliferate at 4 °C, making it dangerous if contaminated food products are stored under refrigeration. The most common source of Y. enterocolitica is raw pork meat. Microbiological detection of the bacteria from food products is hampered by its slow growth rate as other bacteria overgrow it. Bacteriophages can be exploited in several ways to increase food safety with regards to contamination by Y. enterocolitica. For example, Yersinia phages could be useful in keeping the contamination of food products under control, or, alternatively, the specificity of the phages could be exploited in developing rapid and sensitive diagnostic tools for the identification of the bacteria in food products. In this review, we will discuss the present state of the research on these topics.