Residents of Yemen's Aden province protested on Tuesday, condemning the French abuses against the Prophet Mohammed (pbuh).