I always do rhythm or beat first. It’s the most recognizable part of the song, the distance between the sounds.

After that the melody, the distance of notes from each other (scale) which is what allows most western music to be written with just 12 notes!!

Then lyrics last, but we write lyrics in our minds all day long so just keep writing and you will have way more lyrics then music lol.