Leftover stuffed shrimp can be stored in the fridge for 2 to 3 days if kept in an airtight container. To reheat, wrap them in aluminum foil and place them in a 400-degree oven until warmed through, which will probably take 20 to 25 minutes. You can also slip them in the microwave but be careful not to overcook the shrimp.  Leftover stuffed shrimp can also be frozen (even if the shrimp or crabmeat was frozen when you bought it) if wrapped and placed in an airtight container or vacuum-sealed bag. The frozen stuffed shrimp should maintain its quality for about 60 days. You can reheat the frozen stuffed shrimp right from the freezer. Cover the pan with aluminum foil and place it in a 400-degree oven. Bake for about 30 minutes or until warmed all the way through.