Website with ZERO backlinks, what should be first?

Personally, I would start with backlinks. Start with directories like Bing, Yelp, etc., and Google Business Profile. For some immediate and easy wins.