How can I clean my peeler?
Soak in a mild borax solution. fill the sink and throw in gummed up juicers, colanders and tea-stained spoons as well.

If your kitchen is humid, a bit of an oil rub after thorough drying should slow down the rust.