I like writing out the lyrics first, but as Slipin said, there isn't any correct way.
However, I've tried multiple methods such as, (Chord progression/melodies first, everything all at once, throwing words onto a dry erase board.)