Shrimp: You can remove the tail or leave it on. Whatever’s easiest! I recommend using fresh shrimp, but you can use frozen. Thaw before marinading and cooking. If using frozen cooked shrimp, thaw, marinate, and cook as directed. You’ll really just be heating the shrimp up in the sauce.