Prepare popcorn according to package directions without sugar, then place in a freezer bag.
Melt butter in a small saucepan over low heat. Pour the butter into the freezer bag with the popcorn, add the Parmesan cheese and parsley.
Seal the bag tightly and shake well to mix.
