In a statement, the brand assured customers that they use only "genuine, high-quality cheese" in their products.