Spice it up at Masala Wok, which is a great fusion restaurant mixing Indian and Chinese cuisine. You've gotta try their Chicken Tikka Masala, which is creamy, spicy, and goes really great with hot nan. Their biryani can be undercooked sometimes so stick with the curries because they seem to be cooked longer.
more