Malay Restaurant in Dehiwala is hugely popular, and after trying our their stuff we can see why. The portions: massive, the flavours: excellent and the prices: reasonable.
Good ambience, decent food, over-rated chili paste. Okay value for groups.
Mathura is a decent Indian vegetarian restaurant that has been around Colombo for years, but now at a new location.