Remember this clever idea to use a magazine file for storing foil and plastic wrap? If the aesthetics of that weren't to your liking, but the door storage bit was, then this project may be just what you need. Whitney of the blog Shanty 2 Chic built her own door organizer for all her parchment, foil, and plastic wrap boxes. It cost $10 and only took her about 10 minutes, and look how sleek it looks!
The only materials you need are a 1'x4" piece of pine board (or 2'x1" board, both of which you should be able to find at a hardware store), Gorilla wood glue, finishing nails, a wood sealant, and door anchors. Since you will be drilling into the door, this is probably a project for homeowners rather than renters — unless you have permission to drill from your landlord, of course!
(Image credits: Shanty 2 Chic)