There are loads of Indian restaurants in Colombo. Spice Coast is the place to go for brilliant biryani, and Chana's is also a good north Indian restaurant. Shanmugas is a reputed vegetarian Indian restaurant which you should definitely visit if non-veg isn't your thing.