Police are searching for a man who punched a toddler in the face at the Vest Market in downtown Bakersfield.