Ikrimah narrates from Sayyiduna Ibn Abbas (may Allah be pleased with them both) that when the Messenger of Allah (peace and blessings be upon him) conquered Makkah, he saw some cheese and asked: "What is this?" He was told that it is a food made in the land of the non-Arabs. He (peace and blessings be upon him) said: "Cut it with a knife, mention the name of Allah, and eat."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الضحايا / 19685