How do I avoid splatter when frying ginger garlic paste?
Have you considered using a splatter screen? You place it over the frying pan while cooking and it will prevent any oil or other substances from splattering out of the pan and onto the stove. Something like this: http://ecx.images-amazon.com/images/I/81D4-YeDBtL.SL1500.jpg 

Alternatively you could try lowering the temperature you are cooking at.