To optimize HTML tags and formatting for on-page SEO, you should optimize your title tags, meta tags, and URL structures with relevant keywords. Additionally, use headers (H1, H2, H3) to structure your content and include appropriate formatting such as bold and italics to highlight important information.