If the pierogis are frozen before boiling, they are less likely to burst. Make sure not to overfill them and press the edges together firmly to seal.