As a Pole who grew up in a city with a lot of Polish heritage, I was no stranger to perogis, but they were usually of the frozen variety - my family didn't make them and there were few Polish restaurants to offer them. Apparently I had to travel to the other side of the country to a very un-European city to find a place that not only specializes in them, but knocks it out of the park.
There's nothing crazy about perogis - they're just a dumpling by another name - so the key to All Pierogi's success is in making them from scratch. Even most of the fillings are pretty traditional - lots of potato, sauerkraut, and soft cheese - so it's really all in the finesse of the dough and the careful cooking. Pan fried is obviously the more indulgent way to go, but they give you the option of boiling them in the traditional manner, too. There's a few other European specialties on the menu, but when your name is All Pierogi, it's pretty clear what your bread and butter should be. I loved it!