An apparatus for cutting and removing the cores of produce such as fruit or leafy vegetables, particularly cabbage or lettuce, prior to the processing of the vegetable. The apparatus has a coring tube, a shaft, and a chisel, where the coring tube is attached to the distal end of the shaft, and the proximal end of the shaft is inserted into the pneumatic chisel. The coring tube has a cylindrical coring blade at its distal end, which is inserted into the fruit or vegetable to be cored using a rapid linear and/or rotational oscillation motion provided by an electric or pneumatic driver. Cut portions of the fruit or vegetable can be removed from the proximal end of the coring tube.