In the US, it's probably most likely to be regional food. Like I've had good Southwestern food in smaller places in New Mexico. On the other hand, not really middle of nowhere small. In my experience, the pickings are pretty slim in most small towns.