I went to Beirut restaurant -- may be last year! It was good though I can't remember what I actually ate there! BTW have you reviewed Kamat and Dasprastha?
Actually, Kalla Katha is made from tamarind and other sweet fruit. It's of Gujarati origin. I love Kamat better than Bollywood -- at least you have good servers over there. MAy be you should try!