A method for cleaning a coke deposit from an internal surface of a process equipment, comprising removing at least a portion of the coke deposit from the internal surface using a flexible pig comprising a plurality of bristles, without damaging a metal protective layer of the internal surface of the process equipment. A flexible pig for cleaning a coke deposit from an internal surface of a process equipment without damaging a metal protective layer of the internal surface, comprising a flexible body formed of a polymeric material, and a plurality of bristles partially encapsulated by the polymeric material of the flexible body.