Sweet-tart pico de gallo complements the shrimp. We seed the serrano chile so its heat doesn't overpower the relish.
To prepare pico de gallo, combine first 8 ingredients; toss well.
To prepare shrimp, combine paprika and next 7 ingredients (through chipotle chile powder) in a shallow dish. Dredge shrimp in paprika mixture. Heat 2 teaspoons oil in a large nonstick skillet over medium-high heat. Add half of shrimp to pan; cook 2 minutes on each side or until shrimp are done. Repeat procedure with remaining 2 teaspoons oil and shrimp. Serve shrimp over pico de gallo.