Found this page while Googling. In case somebody stumbles on to this page, please note that Asha's restaurant, Villagio, Al Waab Street Doha is now open.

They've sorted out the issues with the municipality, and the food is pretty good - I would recommend giving the place a try if you like Indian food.