Oven baked shrimp are done when they turn opaque and pink in color. Since we're starting this crab stuffed shrimp recipe with pre-cooked shrimp, you're also looking for the stuffing to be golden brown and slightly crispy.