If you like Indian food and you haven't been here, I don't know what you're waiting for.
I never order butter chicken at any other Indian restaurant (I wouldn't call Gandhi a real restaurant, its a hole in the wall) because this is the only place to get it.. Everyone else should just pull it from their menu.
Personally, I love eating this cold the next day. I'll actually pick it up and bring it home with no intention of eating it til the next day when the sauce is congealed and you can easily pick it up by hand. Sooo goood.
If you like it spicy, start with medium because its pretty damn spicy. Move up from there.