I don't know much about that restaurant since I've never lived in Kuwait; however, my personal favorites here in Doha are Bukhara by Bennigans and Tanjore on C-Ring Road. These two are great! There is another called Chettinad on B-Ring road that is absolutely great, but it isn't a fancy place.