Fuschia hues and gorgeous marble inlay tabletops feature prominently at Shayray Punjab. The must-tries in this lovely Punjabi restaurant are definitely the tave di fish—tender pieces of red snapper with dashes of saffron and green chilli; and the aatish-e murhg—chicken legs marinated in Punjabi spices and cooked in a tandoor, all delicious eaten with naan.