The baking time for shrimp is 10 to 15 minutes, depending on the oven temperature and size and preparation of the shrimp. Cooking experts warn against overcooking shrimp because it takes on a chewy, rubbery texture. Shrimp are finished cooking when they turn pink and the flesh becomes opaque.
When choosing fresh shrimp, it is important to choose shrimp with pink shells. Dark spots or yellowish colored shells are indications of freezer burn. It is also important to devein shrimp before cooking it. Deveining is done by simply removing the shell, making a cut down the back and removing the long dark vein that traverses the length of the shrimp.