I've been to Fat Pasha three or four times now and I am always impressed.
Brunch - the shuckshuka is amazing, but very big. It could definitely be split. The addition of lamb meatballs were good, but you'd be fine without them as well.
Dinner - everything on this menu is amazing. Their different specials, like their latke special in the winter, are always worth trying. There is truly an option for everyone. I have eaten here with vegetarians and meat eaters alike and each person I eat with at Fat Pasha leaves raving about the place. Highlights include latkes, salatim, hummus, liver, and the roasted cauliflower (when it is on the menu.)
Ambiance - the indoor part of the restaurant is really nice, but the patio is AMAZING. They have heaters outside in case it gets cold.
Pro tips:
1. Make reservations in advance, as they fill up quickly and I have never been able to get in as a walk in despite trying several times.
2. If you don't order at least a trio of salatim, you aren't doing Fat Pasha right.
3. Tucked around the back by the patio is Schmaltz Appetizing, which is owned by the same owner despite being a different restaurant. Go there and pick up some things to take home with you even if you are also bringing home leftovers.