How do I change the category permalink structure?

In Admin panel, Under Settings -> Permalinks, you need to update Categtory Base as well.

For example, using “blog” as your category base would make your category links like https://www.teacherdavid.co.uk/blog/%category%/%postname%/ If you leave these blank the defaults will be used.