When you see a Mad Paragoomba, use Gloom or jump on it and knock it out of the sky. It will now be a regular Goomba, but red.