Fresh banana leaves give off a wonderful, subtle sweetness, adding their flavor to the foods that are wrapped in them. Use these leaves to barbecue, boil, bake, or broil a variety of sweet and savory foods. Storing Banana Leaves: To keep extra leaves for use later, simply wrap up in plastic (a plastic bag will do, secured with elastic), and keep in the freezer.