Fiona, that is one I often pass but have never tried as it is so hard to park round there! I have been to one opposite nearer the railway line and that was excellent.
I also went to one in Raine Square basement and that was in a food hall but excellent food.
we enjoy the buffet at Masala Indian Restaurant, near Ocean Keys in Clarkson. It's great value considering the buffet price includes starters, mains, desserts, ice cream, fruit and coffee. Our toddler loves it here, and gets to try lots of different curries and side dishes
Maya Indian Restaurant in Fremantle - slightly more fine-dining, slightly more modern twist on the fantastic traditional dishes, very delicious and great service + wine list. Otherwise, Chutney Mary's and it's sister restaurant Nine Marys (more fine-dining) are fabulous.