I had a superb lamb korma that bore no relation to the sludge you get in Europe. It was being kept warm underneath an old newspaper, which unleashed a few flies when he lifted it up to reveal the korma below. Be brave and you will eat Indian food the way it should be. Fantastic experience for a few ringit.
Walking distance from the Komtar.