A seasoning bag for seasoning a foodstuff that includes an edible adhesive adhered to an interior of the seasoning bag and a seasoning adhered to the interior of the seasoning bag via the edible adhesive. The seasoning bag may be used in connection the preparation and/or cooking of foodstuffs. The bag may be used to season, marinade, and store a foodstuff. The bag may also be a cook-in bag, suitable for roasting, microwaving, slow cooking, and/or boiling.