I recommend choosing a larger-sized shrimp such as extra-large or even jumbo shrimp for this recipe. If you plan on using this as an appetizer it will make for a better presentation than smaller shrimp. I also prefer to use frozen peeled and deveined shrimp too with the tails on. You can remove the tails when cooking them but it makes for a nice presentation as well to leave them on.