I can't believe I've never reviewed Kaya! Kaya is a Pittsburgh staple that has been around years before the 'burgh became a big foodie town, and is still going strong.
Kaya's food is fresh, full of flavor, and a great value. I'm particularly partial to the Crunchy Fish Tacos - these are 3 tacos full of fried fish goodness, topped with plenty of veggies. And the drinks! Oh my - strong, varied, and delicious. Plus they even offer non-alcoholic mixed bevvies if you are so inclined.
Reservations are a must on busy nights, which you can make online at Open Table. Parking is limited in the Strip, and if you do park on the produce terminal side, there is a charge (bring cash!).