The vlogger visited Birmingham to experience the best restaurants near St Andrew's stadium