What I like to do is listen to the chord progression looped. I make up a solo in my head and i write it out using the correct key. I usually look up some cool scales and arpeggios then i throw them on top of the progression.

You might not bang out something amazing at first but it takes time.