Prep the Shrimp: In a bowl, combine shrimp, olive oil, paprika, garlic powder, salt, pepper, and cayenne pepper (if using). Toss to coat.
Make the Corn Salsa: Combine corn, red onion, jalapeño (if using), cilantro, lime juice, and salt in a bowl. Mix gently and set aside.
Grill the Shrimp: Grill the shrimp over medium heat for 2-3 minutes per side, or until cooked through.
Make the Creamy Sauce: In a small bowl, whisk together mayonnaise, sour cream, cilantro, lime juice, garlic, salt, and pepper.
Assemble the Bowls: Divide the corn salsa between bowls and top with grilled shrimp, avocado (sliced, cubed or mashed), and drizzle with Creamy Garlic Sauce. Garnish with sesame seeds and chopped green onions.