Well, what immediately spring to my mind are
a) The Peat Inn in Scotland.
b) The Albannach, also in Scotland
c) and the well-known, but visited only by the determined, The Three Chimneys on the Isle of Skye, Scotland
All serve excellent food and offer accommodation, making them destinations in themselves. People may find this article on remote restaurants in the UK of interest.
Here in China, I have a few rural favourites, too. I spend a lot of time in the Chinese countryside.
d) My favourite Sichuan restaurant is in the middle of nowhere. No accommodation. Here is my translation of their menu - Word Doc or PDF..
e) A Dong ethnic minority restaurant in a tiny village in northern Guangxi. No menu - you get what the owners are eating that night. With accommodation. I'd give you the address if they knew where they were. If you really want to find the place, send me a PM and I'll send detailed directions, latitude and longitude etc!