Not long at all! This particular Red Lobster shrimp scampi recipe takes just 30 minutes from start to finish, with just 15 minutes of actual frying involved. Shrimp cooks fairly quickly, so you need to pay attention the whole time to make sure it doesn’t burn.