I always go to Akbars when staying in Leeds - it is the best I have found by a wide margin. I prefer the ambience in the Greek St restaurant - but unfortunately they do not serve Liver Tikka. This is available as a starter at the Eastgate restaurant, and should not be missed. The price is extremely reasonable considering the excellent food and service.
Akbars – Leeds City Centre