Marinate the Shrimp: In a mixing bowl, combine olive oil, smoked paprika, cumin, chili powder, garlic powder, lime juice, salt, and pepper. Add the shrimp, toss well to coat, and let it marinate for 15 to 20 minutes.
Prepare the Corn Salsa: In a separate bowl, mix together the corn, diced red bell pepper, chopped green onions, cilantro, lime juice, and a pinch of salt. Stir to combine and refrigerate until ready to use.
Mash the Avocado: Place the avocados in a bowl, add lime juice, salt, and pepper, and mash until smooth but still slightly chunky for texture.
Make the Creamy Sauce: In a small bowl, whisk together mayonnaise (or Greek yogurt), lime juice, hot sauce (if using), garlic powder, smoked paprika, chopped cilantro, and salt. If the sauce is too thick, add a small splash of water to thin it out to your desired consistency.
Grill the Shrimp: Preheat a grill or grill pan over medium-high heat. Grill the shrimp for 2 to 3 minutes on each side, until they turn pink and develop a slight char.
Assemble the Bowl: Start with a base of rice or quinoa in each bowl. Layer on the corn salsa, avocado mash, and grilled shrimp. Finish by drizzling with the creamy sauce and garnish with chopped fresh cilantro.