In a large bowl, add shrimp, paprika, chile powder, honey, cumin, coriander, cayenne pepper, sea salt and freshly ground pepper to taste. Marinate in the refrigerator for 20 minutes.
In medium bowl, add tomatoes and onion. In a blender or food processor, add basil, olive oil and sea salt and freshly ground pepper to taste. Blend 1 minute. Toss with salad.
Heat an indoor or outdoor grill to medium heat, grill shrimp 2 to 3 minutes per side until cooked through. Toss shrimp with salad.