It doesn't look like much but this halal place offers high-quality biryani, which you can supplement with chicken or mutton. The lentil-and-bean soup is so delicious you'll want a second helping. It also does tasty curry sets and excellent seafood.
There's no English sign: find it opposite Cake Garden.