Cooking precooked shrimp should take about 15 minutes in an oven that has been preheated to 300 degrees Fahrenheit.