The incident happened Friday, according to an advisory released by the department, which included photos of the suspect.
Authorities say a woman was trying on clothes when she noticed someone had reached under the door and was recording her with a cellphone. The alleged victim confronted the man and chased him out of the store.
The man fled the scene in a car described as a small SUV, similar to a Honda CRV.
Anybody with information is urged to contact detectives at (714) 562-3968.