You can use both fresh and frozen shrimp for this recipe.  I usually recommend medium sized shrimp like 31-40.