You will need to boil frozen homemade pierogies for 4-5 minutes. When the pierogi start to float, you will know they are fully cooked and ready to serve.