Fill the pan with vinegar so all stains are submerged.
Bring the vinegar to a boil on your stove and let boil for five minutes.
Let the grill pan cool for a few minutes, and then wash the pan with soapy dish water. The stain residue scrubs off easily without damaging the non-stick coating.
Rinse the pan with clear water and let air dry.