Shrimp come in all kinds of sizes and the bigger they are the longer they will take to cook. I prefer to use medium-sized shrimp for this recipe. Just be sure to buy EZ peel shrimp to make things easy!