One word, get the SFIHA (pronounced ess-fee-ha). They're Middle Eastern-style meat micro-pizza. They're phenomenal here!. A hungry dude or a Steeler could devour probably 3 or 4 or 5 of them. Nibbling 1 or 2 of them might be sufficient to fill a small to medium sized human. If you're vegan, they got you covered too.
In every town there are few gems you keep frequenting for consistent favorite things. In Pittsburgh, I recently discovered the sfiha at Palmyra. Sfiha is an open face pie which is baked freshly inside a brick oven. They make it every single time right in front of you. It's topped with seasoned meat (beef and or lamb) and pine nuts. The sfiha here is huge, so tasty, so hearty and filling. It's about $4 each. It's best consumed with yogurt or salad. The lady there bakes them with love! They have vegetarian options like cheese or chilis or thyme (it would be called man'ousheh). This is a family owned restaurant located at a busy difficult-to-find-parking area of Downtown Pittsburgh. Tried so many items here and by far the best order was the SFIHA. Their falafels are good. Shawarma was the least favorite. It's sad that they use mayonnaise instead of home made garlic sauce.
Interior is very humble and probably needs renovation. Staff are super sweet but service can be very slow. This place is perfect to order sfihas to go. They did make me come back again and again and will do again.