China Manor is a new hotel in Maradana with an authentic Chinese restaurant. Their crispy chicken is amazing.
The Gardenia is Hotel Ramada's main restaurant, and they do a wide range of cuisines, from Italian to Jaffna, that are good value for money.
Curry Leaf is the Hilton's Sri Lankan restaurant, and their spread of local cuisine and fresh seafood is top notch. If you can afford the taxes, this is a must try.
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.