It's not very often that I try out a restaurant outside of Birmingham City Centre, but that's exactly what I did on a recent trip t...