I try to go with larger shrimp since they do tend to shrink when cooking. But medium shrimp will work as well.