In a medium mixing bowl, combine shrimp, olive oil, smoked paprika, cumin, salt, and pepper. Allow to marinate at room temperature for 10 minutes.
Heat a grill or cast-iron grill pan to medium-high heat (approximately 400°F).
Grill shrimp for 2 to 3 minutes per side until the internal temperature reaches 145°F and the flesh is opaque.
In a separate bowl, mix the corn kernels, red onion, cherry tomatoes, cilantro, and lime juice to form the salsa.
In a small whisking bowl, combine Greek yogurt, minced garlic, and lemon juice. Adjust consistency with a teaspoon of water if necessary until pourable.
Divide cooked rice into four equal portions across serving bowls.
Layer each bowl with equal portions of grilled shrimp, corn salsa, and sliced avocado.
Drizzle the creamy garlic sauce over the assembled components and serve immediately.