In a medium bowl, combine thawed large shrimp with olive oil, paprika, garlic powder, salt, black pepper, and optional cayenne pepper. Toss well to coat and marinate for about 10 minutes.

In another bowl, mix together frozen corn, diced red onion, minced jalapeño, chopped cilantro, lime juice, and a pinch of salt. Stir until well combined.

Preheat your grill or grill pan to medium heat (about 350°F). Thread marinated shrimp onto skewers.

Grill the skewered shrimp for 2-3 minutes on each side, watching for a pink color; remove when fully cooked.

In a small bowl, whisk together mayonnaise, sour cream, minced garlic, chopped cilantro, lime juice, salt, and black pepper until smooth.

To assemble your bowl, start with a base of corn salsa, add grilled shrimp, layer avocado slices, and drizzle with creamy garlic sauce.

Sprinkle with sesame seeds and chopped green onions before serving.