In a bowl, mix olive oil, garlic powder, paprika, cumin, chili powder, salt, and lime juice. Toss shrimp in the marinade and let sit for 10 minutes. Preheat grill or grill pan over medium-high heat. Grill shrimp for 2-3 minutes per side, until opaque and lightly charred.
In a bowl, mix corn, avocado, red onion, cherry tomatoes, cilantro, jalapeno, lime juice, salt, and black pepper. Toss gently and let flavors blend while preparing other components.
In a small bowl, whisk together Greek yogurt, mayonnaise, lime juice, garlic powder, cumin, salt, and pepper. Adjust seasoning to taste.
Divide rice or greens among serving bowls. Top with grilled shrimp and avocado corn salsa. Drizzle with creamy sauce and serve immediately.
