Add the shrimp to a bowl. Add the olive oil, juice + zest of 1 lemon, juice + zest of 1 lime, garlic, smoked paprika, chipotle chili powder, cumin, and salt. Toss well and let the shrimp sit for 15-30 minutes.
Meanwhile, make the salsa. In a bowl, combine the Cotija cheese, corn, jalapeño, basil, cilantro, and lime juice. Toss to combine. Gently stir in the diced avocado. Cover and store in the fridge until ready to serve.
Heat a grill or grill pan to high. Thread the shrimp on skewers if using an outdoor grill (or use a grilling basket). Once hot, grill the shrimp for 3-4 minutes per side or until light char marks appear. I like to brush some of the marinade left in the bowl over the shrimp when I first put the shrimp on.
Once done cooking, remove the shrimp from the grill and if desired squeeze with a little lemon and lime juice. Sprinkle with basil + cilantro.
To serve, spread a little quinoa or rice inside each warmed tortilla. Add the watermelon and shrimp. Top with salad and garnish with cilantro. Eat!
