Luffa Washing up Sponge

Luffas/ loofahs are the dried insides of a plant similar to a pumpkin or squash, and they are very robust for washing dishes, cleaning surfaces, etc. They last for months, and then can be composted at end of life.

This the ultimate way to avoid plastic bits shedding from mainstream synthetic sponges.