What is this? And don’t you know it? But the answer to the question is an overwhelming “yes”. You can freeze cooked shrimp! Have you ever bought frozen shrimp from the grocery store? Many brands of frozen shrimp are actually cooked before they are frozen, so they have to be thawed and eaten!