The key elements of e-commerce SEO include keyword research, site structure, on-page optimisation, content creation, product page optimisation, site speed, mobile-friendliness, technical SEO, off-page optimisation, and ongoing performance analysis.