Answer:
When you get the quest, go to the cave north of Dolonaar. There will be Rascal Sprites and Shadow Sprites, which you need to kill by using the rock you get on them (target sprite, right-click rock).
While the quest text refers to "Grellkin" which is the name of these creatures as a race, the specific creatures you need to kill are called Sprites.