A couple years ago I was looking into getting one of those ceramic potato holders, with the holes in the bottom, but the prices were outrageous, so I decided to make one out of wood! It really didn't take long, and all I used was scrap wood - probably the thing that cost the most was the finish, though all that was leftover, too. I put a thick layer of food grade epoxy on the bottom, and up the sides (in case any rotted, which hasn't happened), then 4 layers of polyurethane. It is approx. a 9" cube, and holds 10 lbs easily, which surprised me. I keep it on my windowsill over my sink; cool in the fall and winter, when I use more potatoes, but I only keep a few in the summer - different cooking then, with mostly things out of the garden, and potatoes aren't one of them (attracted too many bugs the one time I grew them). I store things on top of it, w/o blocking the top hole - one good thing about the cube shape.
I was amazed at how long potatoes and sweet potatoes lasted in this thing! Instead of rotting, as they do QUICKLY in plastic bags, they would just sprout LONG sprouts, and slowly wither away (I only let one do this, just to see what would happen).
