Hot and Sour Soup. Not for the weak of heart, but phenomenal. Oh and the House Dynamite is also a great spicy dish with a touch of sweetness.
Fate is amazing, and I love that CenPho is getting cute cozy little restaurants popping up everywhere, but...the service at Fate sucks. The girls are unfriendly (not rude, but not open or approachable). The last time I went there was in the winter and they forced us to sit on the open patio. It never gets that cold in Phoenix, but it was night time and I froze and I finally was able to get the girl to close the sliding door (after asking her twice). They definitely need to learn how to be more accomodating to their guests.
Oh and forget trying to go there on First Fridays...It's MADNESS.