A method of producing a food product such as a colored veined cheese product includes providing a cheese curd to which a flavorant is added. The cheese curd and the flavorant are worked into a homogenous mixture. A colored vein mimetic is added to the homogeneous mixture in an amount for a time sufficient to produce the colored veins within the cheese product such that the cheese product has a flavor and an appearance of a naturally veined cheese.
