Try pairing your sharp cheddar cheese with a Gala apple, which is known for ... You Actually Don't Have To Refrigerate You can slice your apple and cheese to enjoy them as-is, or get creative ...