The police are searching for a man who they say entered an art gallery on the Upper East Side on Tuesday, plucked a Salvador Dalí painting from one of its walls, stuffed it in a shopping bag and strolled out without anyone noticing.

The man posed as a customer at the Venus Over Manhattan gallery at 980 Madison Avenue, the police said, and fled westbound on East 77th Street.