Dab a scrubby sponge into the paste mixture and use it to clean the mug. If you don't want another dirty dish, you could even make the paste right in the mug and scrub out the stains that way.