One important thing to remember about the UK is the empire. Because of the empire, towns too small to have a post office usually have at least one excellent Indian restaurant and probably a decent Chinese place, as well.
England is also one of the world's great cheese-producing countries (Cheddar, Stilton, Wensleydale, Leicester, and vastly more, including a wide range of artisinal cheeses), so check out the local cheese shops.
Most pubs offer great food -- the pubs in the Chef and Brewer chain in particular have almost always reliably excellent food. My favorite pub lunch is the plowman's lunch, which offers a hunk of good cheese, a small salad, a pickled onion, some Branston pickle (essentially a large-cut chutney, which is excellent with cheese), and fresh bread and butter. That and a pint of Strongbow cider, and I'm happy. But I've also been in pubs that offer everything from great kedgeree to Stilton-stuffed chicken breasts wrapped in bacon to a good roast.
I've traveled all over the UK, and I've found that, with pubs, cheese shops, and ethnic eateries, one can always find something excellent to eat, even if there is not a recommended restaurant at hand -- though do not underestimate the presence of excellent restaurants, as there are many.
If no one offers specific recommendations, I did find that, if you do a Google search for Leeds, UK, then click on the map and do a map search for "dining in Leeds," you get the same type of listing you do here, with links to restaurant websites and reviews, all marked on the Google map.
Now, if you get to London at all, there I can recommend specific restaurants.