I started with one small "egg pan". I put it on a piece of paper and traced around it, leaving a generous 2" margin on all sides.
Using a scrap of polar fleece, I cut out two squares, sewed three sides together with a scant 1/4" seam allowance (I rounded the corners, but it's not necessary) and made a simple bag.
Because polar fleece doesn't ravel, I didn't need to finish the seam allowances. And here's the egg pan in its "sleeping bag".
I had enough of this polar fleece to make a bag for a second pan. Because this is for storage in a dark cupboard, I'm not going to worry about making a matching set for all 6. I'll wait until I have more scraps of polar fleece, sweatshirt fleece or terry towelling, and make bags for the remaining pans. But I'm thinking that a storage bag along with a non-stick fry pan would make a nice wedding shower gift!