Shrimp Scampi from Red Lobster takes about 12 to 15 minutes to cook in the oven.