Unilateral headaches are often migraines, although they can run with tension headaches (which can cause tenderness on your scalp).
You need to keep a diary of the triggers of your headaches, timing, severity and what you do to make the headache
go away. This will be invaluable information to help you and your doc figure this out together.
Answer assisted by David Miller, Medical Student