Never use abrasive pads or paper towels ... So why not Windex? Regular Windex is formulated for glass windows, plus a few other surfaces. It contains ammonia and alcohol, not the friendliest ...

Spray Windex directly onto the grout, let it sit for a few minutes, and scrub with an old toothbrush. Wipe away the residue ...