Our favorite frozen shrimp recipes make quick dinners. We always keep a bag of shrimp in the freezer so we can make one of these dishes when time is tight. Shrimp defrost quickly and they cook fast so you can enjoy these mains, including pasta, rice dishes, curried shrimp, and more, on a busy night.