Stallings Head Cheese Co., Inc. is recalling 4,700 pounds of hog head cheese that may be contaminated with Salmonella.