Our baby was just born, and when a friend offered to buy us food from any restaurant in Nashville, we had to say Bombay Palace. They have, hands down, the best biryani in Nashville, the best samosa, and the best lassis (try the plain lassi...they put rose water and pistachios in it....). They have deliciously spicy food, and they can also be trusted to make a dish mild (and will be honest with you when a dish cannot be made mild and direct you to another option). The staff give excellent, excellent service, and they cook everything from fresh. You never get a freezer burn taste or the taste of re-heated day-old potatos in any of their curries.