A vandal scrawled an anti-Semitic message on a Manhattan medical office Monday night, police said.

The suspect walked up to the Start Treatment and Recovery Center on West 124th Street near Malcolm X Boulevard and painted “f–k Jews” on the front door at about 11:10 p.m., cops said.

He then walked off shaking the spray can and puffing on a cigarette, video released by police shows.

He was last seen wearing a blue Adidas jersey, black jeans and black boots, cops said. He’s still at large.