I like to bake my rock shrimp fajitas for about 15 minutes at 450 degrees or until the shrimp is opaque in color.