After defeating Gruntilda the witch, go to Spiral Mountain. Go to were she fell in the ending sequence when you defeated her. There will now be a rock that is rumbling and shaking here. This is Gruntilda.