An edible baking liner is formed from an edible paper made with large-granule vegetable starch. The liner may be baked with a baking product, and can be consumed without removing the liner from the baking product. The edible baking liner can replace the use of an inedible baking liner. In one aspect, a method of making an edible baking liner may include placing pieces of shredded edible paper into a recess of a mold, pressing an insert into the recess, and removing the formed edible baking liner from the mold.