Fresh, medium-large shrimp are great for this recipe because they're not too small to get lost in the other ingredients and not too large to make eating the bowl cumbersome.