A beginner should prioritize On-Page SEO initially. This includes optimizing website elements like title tags, meta descriptions, and content. It's foundational and easier to grasp compared to more complex SEO strategies. Supplement this with keyword research, which is crucial for understanding what users are searching for and targeting relevant terms. Familiarizing yourself with the Google SEO starter guide is also highly recommended, providing a comprehensive overview of essential SEO concepts.