I really don't have anything negative to say about this place. In short; great food, excellent service and a nice decor. We walked in without a res and they were able to accommodate us (although I would recommend a reservation in the future). We ordered the following and all three items were delicious:
fattoush - chopped israeli salad w/ za'atar pita chips, halloumi
12oz lamb kebab - charred corn & okra, tamarind sauce
butternut squash & shiitake rice - preserved lemon, chili, toasted almonds
I would definitely recommend Fat pasha and would not think twice about going back.