How do I wash the "pokey" side of a box grater?
A dishwasher gets cheese off even that side - but that's no good if you don't have one, nor is it very effective against ginger and other fibrous foods. 

The best I've found is simply a washing up brush (i.e. plastic bristles and a long handle) from both sides. I would then put it in the dishwasher for a final clean unless I'm doing a proper load of washing up, which is rare