Baking the shrimp is an alternative to frying; however, the texture may differ slightly, and the shrimp may not be as crispy. If you choose to bake the shrimp, preheat your oven to 425°F and bake them for 8-10 minutes, flipping halfway through the cooking time.