Oral care and other compositions comprising particles having cores attached to bioadhesive polymers for inhibition of pellicle formation, plaque formation, biofilm formation, biofouling, and microbial adhesion or attachment are described. Methods using said compositions to treat surfaces, such as oral surfaces.