When thinking about wrapping cheese, it's useful to compare different materials. Many people use plastic wrap, but it can trap air and water, making cheese get sticky and smell odd. Wax or parchment paper lets in some air, but may still let cheese dry, or it can take on other smells.