Possible Clues:

• Paraffin-coated cheese
• Red-clad cheese
• Cheese variety
• Cheeseboard choice
• Food with a red rind
• Semisoft cheese
• Cheese that's made up?
• Mellow cheese
• Red-coated food item
• Cheese in a red wax coating