For any new client, my primary strategy revolves around doing On-Page + Technical SEO (the very basic step) during the first 2-3 weeks of taking up the project.
After the basic stuff/website errors were resolved, we moved on to the Off-Page aspect of SEO