A cosmetic composition for make-up removal that provides aesthetically pleasing gliding application and is smudge resistant, the composition being provided in the form of a water-based micellar make-up removal composition that includes a blend of surfactants that includes one surfactant that has an HLB that is in the range from about 8 to about 16 and at least one surfactant that has an HLB that is greater than 16, and one or more powdered polysaccharides provided as essentially water-insoluble particles. In some embodiments the surfactant with an HLB greater than 16 is amphoteric. The composition can also include one or more of each or a combination of inorganic mineral powders, humectants, silicone-based defoaming agents, preservatives, and other cosmetically acceptable additives.