You can, but it’s not ideal—the microwave is more likely to give you rubbery, unappetizing shrimp. It’s best to gently reheat leftovers in a skillet on the stovetop.