Put the mat in the shower. Using hot water and dish liquid with a good grease cutter in it - think Dawn - and a soft cloth wash the mat very, very, well. Don't skimp on the dish liquid. If you can lay it flat, let it soak for a few minutes. Rinse with more hot water, then a blast of cold water. Wipe dry.