When it comes to cooking frozen pierogi, a lot of people ask me if I boil or fry them. Truthfully, I do both. I boil the pierogi until they float, and then toss them in a frying pan with some butter or olive oil, onions, and sometimes bacon, until the pierogi are slightly browned (JUST slightly).