I just discovered that HEI Sushi is halal.
There is a cafe in Arab street which is halal too.

Why didn't I discovered these earlier.