The traditional (and some say best) way to cook fresh or frozen pierogi is to boil them in a pot of salted water; once the dumplings float to the surface, give them a few more minutes and they'll be ready. However, for a more robust flavor, you can deviate from tradition and sautée, bake, fry, or grill them.