Don't hate it because it's popular. You should love Piroshky Piroshky, because it's tasty. Albeit in a greasy sort of way.
Oh, and you're in Seattle, right. So you should try the salmon pate one. Which incidentally is shaped like a salmon.
It's down at the market, so watch out for tourists. Actually, now (January) is a great time to go. The line is only about 5 or 10 people.