The Congress workers alleged that the remarks, made during a speech in Ranchi in 2008 and uploaded on a social networking site recently, were laced with "sexist undertone".
Reacting sharply to Vishwas's comments, Bindu Krishna, All India vice-president of the Mahila Congress, demanded that a criminal case be registered against the AAP leader for making "sexist comments" against Malayali nurses, who had a reputation for rendering exemplary services in hospitals within and outside the country.
She also asked the AAP leadership to spell out its stand on the remarks of Vishwas.
Joining the chorus of protesters, eminent Malayali writer Sara Joseph, who joined AAP last week, said, "Remarks of Vishwas are totally deplorable. I strongly protest it. I expect that the AAP leadership will come out with a clarification on the issue."
The police said Youth Congress workers took out a march to the AAP office on MG road in Kochi and threw stones and ransacked the office. They reportedly threw eggs, broke some chairs and windowpanes.
They also shouted slogans against AAP and Vishwas, sources said. Mahila Congress workers also took out a march to the office.
AICC sets up 4-member panel to look into row over PPCC list
Major reshuffle expected in Congress media team
AAP's Kumar Vishwas booked for making 'inflammatory remarks'
'Rahul Gandhi is still confused'
Bar Council of Delhi issues show cause notice to Somnath Bharti