Oftentimes shrimp comes pre-cooked. Or you baked fresh shrimp, had some leftovers, and now you want to reheat it. It is perfectly safe to cook already cooked shrimp. First, thaw the shrimp if necessary and then bake it in the oven or microwave as needed.