The absence of a paved sidewalk does not make it illegal to walk along a road in the UK. In this case there is a verge; even if not provided it would be entirely legal to walk along the road.  Your foot=no removed.