My Christmas tree cheese ... Use colored cheese like green pesto-flavored cheese or add a thin layer of food-safe green gel for vibrant “trees.” Firm or semi-firm cheeses like cheddar, gouda ...