First time at Queen Sheba and I thoroughly enjoyed my Birthday dinner. The staff was nice and gave wonderful recommendations on what to try. I had the Sambosa, and Ye-Beg Tibs spicy.. The popcorn and coffee after dinner was great.. I'll be back for sure