Just discovered Indian Biryani House in the Richmond Adelaide Complex (in the same food court as Hero Burger). They've only been open 3 months. I work in Brookfield Place and have been a bit disappointed in Tamarind. Not enough choices, especially vegetarian option.
Indian Biryani House is awesome. I got 6 veggie options with rice in my vegetarian thali, and had a nice variety of flavours. I find their chickpea curry a bit crunchier than I'd like, but otherwise everything was delicious!