Shrimp become stringy when overcooked because of their high protein content. The secret to preventing that is high heat and avoiding overcooking them. On the stovetop, you'd want to sear them on medium-high heat for about 5 minutes. In the oven, about 8 minutes in a 400°F oven is all they need.