Once you have water to a rolling boil it should only take 2-3 minutes to cook shrimp. That is if it's on it's own. If you have other seafood in the pot like this recipe calls for it will take about 5 minutes.