Step 1: Prepare the Shrimp: In a medium-sized bowl, gently toss your peeled and deveined shrimp with the olive oil, paprika, garlic powder, salt, black pepper, and cayenne (if using). Make sure every shrimp gets a nice, even coat of seasonings.
Step 2: Make the Corn Salsa: In a separate bowl, combine your thawed corn, diced red onion, chopped cilantro, and the minced jalapeño (if using). Squeeze in the fresh lime juice and give it a good stir. Taste and add salt until it's just right. Set aside to let the flavors mingle.
Step 3: Grill the Shrimp: Preheat your grill or grill pan to medium heat. Once hot, carefully place the seasoned shrimp onto the grill. Cook for about 2 to 3 minutes per side. They are perfectly done when they turn a gorgeous pink color and are opaque all the way through. Be careful not to overcook them.
Step 4: Whisk the Sauce: While your shrimp are grilling, whisk up your creamy garlic sauce. In a small bowl, whisk together the mayonnaise, sour cream, chopped cilantro, lemon juice, minced garlic, salt, and black pepper until wonderfully smooth and creamy.
Step 5: Assemble the Bowl: To build your beautiful bowls, start with a generous layer of the fresh corn salsa. Next, artfully arrange your perfectly grilled shrimp and the sliced or mashed avocado on top of the salsa.
Step 6: Garnish and Serve: Drizzle that dreamy creamy garlic sauce generously over everything. Sprinkle some sesame seeds and chopped green onions over the top for extra flair and crunch. Serve your masterpiece immediately and enjoy every single fresh, flavorful bite!