Medium shrimp will take about 8-10 minutes in a 400 degree Fahrenheit oven.