This post seems to have slipped me by and even though it's an old thread i think it's rude if i dont comment on this place.
This was some of the best food i've eaten. The kebabs were an inspiration, the slow cooked meat on the bone was tasty and the naans are good and light (not thick and doughy). The prices are cheap - A lamb shank would be double the price in an english restaurant.
It's worth mentioning it's not BIR food, at least not any of the 4 main courses i tried. But that's a positive thing in this case. I was told that pakistani food is 'like indian but with more emphasis on meat, so better' by some rally drivers from karachi i met in the pub in dubai airport. Well, tayyabs shows they were right.
They put indian restaurants' cooking of meat to shame. It's a generalization but most BIRs let me down with their lack of knowledge of cooking meat. It's more of an substitute for veg rather than the focus of the dish i usually find.
The lamb dishes i remember from tayyabs were very lamby and like a casserole due to the bones and slow cooking. They could be served within an english meal i reckon.
Obviously you need a balance so order things that are different.
The place seems to get rammed all the time. Try and book a table and (apparently) expect to wait even if you book. The staff weren't the friendliest but i dont care much about that (i sometimes go to chinese restaurants) and service was quick. Quite a bit of chilli was in most dishes i think.