Navratna, the Taj's Indian restaurant, is one of the few great places in the city for an authentic Indian dining experience.
Praneetha is a small eatery that serves up a great rice and curry with the option of every kind of meat, from prawns to pork.
Expensive, but probably the most modernist Sri Lankan cuisine you can get.
Grand Beijing is another Chinese place around the Kollpity junction that serves up good, authentic dishes at affordable prices.
Tasty home-cooked Jaffna style dishes - they do orders in bulk, so ideal for lunch or dinner parties.
Curry Leaves is one of Colombo's oldest Indian restaurants, but remains mostly under the radar. Their strength lies in their biryani, but the rest of the dishes were pretty ordinary.
They do chicken biryani pretty darn good and now have crab and lamb on the menu.
Sulthan Palace (formerly Rahumania) is a great spot at the Town Hall hub to get a delicious, cheap range of biriyanis, meats and even Sri Lankanized Chinese.
Rolex Hotel is a Jaffna bath kade in Wellawatte which also seems to have a branch in Jaffna.