It happened at the Asian City Market at 1653 West 9000 South in West Jordan.
On Sunday, at around 11:30 a.m. police say the man in the photos spent almost 25 minutes following a female employee throughout the store, at times exposing himself and committing lewd acts.
Police say he is a regular customer and may live in the area.
The suspect is described as being a very heavy set, white male (250 to 300 lbs.) with dark hair and appears to be 25 to 30 years old.
He was dressed in a dark sleeveless T-shirt, dark colored sports-style shorts and dark flip-flop shoes.
Anyone with any information is asked to call the West Jordan Police Department at 801-840-4000.