Medium-sized shrimp are best for this dish, as they will cook quickly and evenly. Avoid using large or jumbo shrimp, as they may take longer to cook and the texture won't be quite right.