For those of you who want the butter chicken-type dishes, I highly recommend the Chicken Lababdar. It's a little spicy but totally worth it..
The Chicken Xacuti is delicious as well (if you prefer the spicy side of things)... Although; I would ask if they could sub in lamb for the chicken if I were you.
Plus they give you a healthy portion of naan and rice - one order is more than enough for two people.