Sri Nirwana Maju
Highly recommend Sri Nirwana Maju for a very decent banana leaf in KL. If you're unfamiliar, banana leaf consists of a portion of rice, various pickles/chutneys and some vegetable sides getting delivered onto your leaf, with various curries or tandoors you can choose to accompany your wonderful mixed array of deliciousness. You make your order ahead of being shown your seat. My personal favourite is the grilled tandoori fish, but the fried chicken and chicken curries were also great additions. If you're eating with your hand, remember to try and just use your right.
Get there early, it gets busy. The line moves quickly, though, if you do have to wait.