There are two restaurants worth considering , both are from memory in the Top 50 restaurants in Asia
I haven't been to the Ministry of Crab but it has an excellent reputation
The other restaurant is Nihonbashi 11 Galle Face Terrace, Colombo 00300.
The Owner is of Japanese/Sri Lankan...