Uncategorized Shrimp Appetizer Recipe Cold.salad / If using frozen shrimp, first thaw shrimp by placing shrimp in a strainer and running under cold water. Learn to make shrimp salad recipes using different types of shrimp and various other ingredients like pasta, artichokes, cheese and gelatin.