In a bowl, toss shrimp with olive oil, smoked paprika, garlic powder, salt, and pepper.
Grill shrimp over medium-high heat for 2-3 minutes per side until pink and slightly charred.
For the salsa, mix corn, avocado, red onion, cilantro, and lime juice in a bowl.
In a separate small bowl, whisk together yogurt, garlic, lemon juice, and olive oil for the sauce.
Serve shrimp over rice or cauliflower rice, top with salsa, and drizzle with creamy garlic sauce.