Raja Bojun, meaning Kings Feast in Sanskrit and other Asian languages. The restaurant lives up to its name. We were there for lunch on our first day in Colombo. The spread consists of mostly Sinhala food, three or four varieties of thick rice (coloured) with assorted gravies, lots of seafood, some chicken dishes and the usual desserts. I particularly liked the coconut Sambol; it's fiery like most Sri Lankan food.
The restaurant is in the heart of the business district. We found a lot of business people having lunch. Floor to ceiling glass enclosures allow you to watch the sea while you eat. There is an occassional rumbling from the local train passing by.