A brush for cleaning foodstuff, especially fragile foodstuff such as ears of fresh corn and mushrooms. The brush has a handle portion which supports many straight rows of bristles. The rows of bristles are not parallel but get closer together near one end of the brush. The bristles are fabricated from a very soft polymer and are positioned at different heights along the bottom of the brush. The shortest bristles are near the center so that the brush can be used on a curved surface such as an ear of corn, a mushroom, or a carrot among other fruits and vegetables.