Composty scourers and sponges work really well in our kitchen. They can be washed and re-used many times before eventually being cut up and put in a compost bin. Cheaper and infinitely more environmentally friendly than the plastic versions they replace. Highly recommended!
