Nadia's recently moved to the strip center on Gosling south of 2920. I stopped in to give the new location a look and get lunch. I got the fried cauliflower, a mixed gyro and chicken pita, and the baklava.
The fried cauliflower is famous and remains delicious. It was nicely presented on a bed of chopped lettuce and pickled veggies. The yogurt sauce adds depth to the flavor.The pita sandwich was tasty, generous and filling. It comes cut in half and is two good sized servings. It would hold up well and be good for another day or so if you want to save that half for later. At $10 I would say it is a bargain.
The baklava was a good representation. Nice crisp layers and yummy hints of cardamom and pistachio. This version is less sweet than many, something I appreciate--baklava can be pretty heavy stuff. A firm bottom that was interesting to bite through. You should not skip this.
The new strip center has high ceilings and a modern look. Nadia's decor is subtle and tasteful. Service was fine, you order at the counter and they'll bring your food out. The restrooms (identical but gendered) were clean and ready. Overall I'd say not much has changed, and that's a good thing.