Defrost shrimp and pat dry with a paper towel. Combine shrimp, olive oil, paprika, chili powder, garlic powder, and salt. Cover and marinate for 1 hour.
Combine all mango dressing ingredients except olive oil in the food processor and process. Then slowly drizzle the olive oil into the food processor, while processing, until completely combined.
Preheat grill to medium. Grill shrimp for 1-2 minutes on each side until charred and opaque.
Combine all salad ingredients with desired amount of dressing. Add shrimp to the salad and serve.
Notes
Pat shrimp dry before marinating. This will prevent any extra liquid causing steaming during the grilling.
Marinating the shrimp for an hour is great for the flavor, but if you're in a time crunch, go ahead and season and grill to move things along.