method 2: boiling frozen shrimp bring a pot of water to a rolling boil. add frozen shrimp to the pot. cover the pot and cook for 2-5 minutes depending on size. drain the shrimp.