Its completely safe. I have had headaches like this on occasion during my pregnancy, one so bad i had to phone into work sick. I dont bother with the paracetamol now though, cause it never helped anyway. Sometimes a cup of tea eased it and putting a cold cloth on my head also helped a bit. Hope you feel better soon!