Halal restaurant Khan Palace offers burgers, fries, curries, and biryani in a relaxed setting.