Crab stuffed Shrimp should be defrosted before cooking for best results. Preheat your oven to 350 degrees and bake for 20 to 30 minutes. Let stand 1 minute before serving.