Get a stiff bristled scrub brush and only use it for vegies. You can scrub all the dirt off super easy and if you really scrub you basically peel them anyways with the brush.