Kitchen sponge! The green side of a Scotch-Brite can scrub the nooks pretty well, and then you flip it to the yellow to soak the soap up again. Honestly...