An antiplaque oral care composition having enhanced oral hygiene and organoleptic properties is provided. The composition contains an enzyme and a cyclodextrin. Papain and other proteolytic enzymes may be preferred. The resulting composition has more favorable organoleptic properties than a comparative composition containing only the enzyme.