Use medium-sized, peeled, and deveined shrimp. They can be fresh or frozen, but thaw and pat dry before using.