The secret to cooking tender shrimp is to not over cook them. Large shrimp only take about 6 minutes to cook depending on the cooking method.