Not long! Regardless of how you cook them, shrimp are ready fast because they are so small. In this recipe, you simply add them to boiling water, turn the heat off, and allow them to cook in the hot water for 10 minutes. However, unlike other recipes, you'll need to chill them before serving. So take that into account when timing your meal.