You may find a list of good south Indian restaurants to quench your thrust , right at Qatar-living site. (Latest Restaurants section)

By the way, What this to do with your unrelated title ;-)