Spice Market is a commercial kitchen that does some fantastic Asian-style treats, and one of the best eclairs we've had to date. Their menu takes inspiration from Thai, Sri Lankan, Mongolian and Middle Eastern fare, and we thoroughly enjoyed the Mongolian Beef Rice and the Chicken Kabsa. Both of them were packed with the right spices and herbs, and had a lot of meat to boot too.
If you're in the vicinity of Boralesgamuwa, Nelum Kole is your best bet to grab some delicious rice & curry. With every meat and curry that you can possibly think of, they've also got a separate stand just for fried rice, nasi goreng and the likes.
Wok To Box is where you'd find the spiciest fried rice/noodles in Colombo. In here, you can customise a box of rice/noodles by mixing and matching the ingredients – sauces, toppings, meats and spicy level. The highest level of spiciness is called the O.M.Flaming God, and they're not kidding about it. It's basically a burning torpedo, densely packed with kohchi and nai miris.
ParkBay is specialised in Sri Lankanised Chinese and Indian fare, and they offer them at a very affordable rate. They do some good naan and curries, and we particularly recommend this Seafood Fried Rice which comes with a heap of devilled prawns and cuttlefish.