Start with La Cigale on Suhaim bin Hamad St in Al Sadd area....i hear they serve some really good authentic South Indian dishes...