The New Somali Kitchen has been there for a few months now. NSK is quite nice, but does not have fish.