You can use medium to large-sized shrimp as they are easier to handle, cook evenly, and have a good bite to them which complements the other ingredients. If you use small shrimp, they may overcook and become tough.