Use a toothbrush or a nylon brush to clean the small holes, not a sponge. Wash the grater against the grain to avoid grating your sponge as well. If the stuck-on bits really aren't coming off, soak the grater in a solution of vinegar (or baking soda) and water before cleaning