My favorite restaurant in Pittsburgh and I'm not a vegan. I have had Pierogi, Kluski Slaskie, and the Baba Jaga and I would recommend all. Definitely get an order of Piergois. You won't be disappointed.
Cocktails are also good. Prices are more than reasonable. Good service.