Confidence votes 87.6K. A vegetable brush is a general term applied to a brush used exclusively to brush vegetables when washing them. It's a good idea to have a brush to wash root (and some other) vegetables that is not contaminated with cleaning products.