You will know pierogi are done boiling when they float to the top of the pot. This typically takes about 5 minutes in a pot of boiling water.