our dog is a sock eater and we now keep all of my socks (women's socks tend to be thinner, smaller and easier to eat) in a box on the top shelf of the closet. When I do laundry with my socks in it he's not allowed anywhere near and its helped.

This obviously doesn't solve the problem of him wanting to eat the socks, just his access to them.