In a mixing bowl, combine shrimp with olive oil, paprika, garlic powder, salt, black pepper, and optional cayenne pepper. Let marinate for 10 minutes.

In a separate bowl, mix thawed corn, diced red onion, minced jalapeño (if using), chopped cilantro, and lime juice. Season with salt and stir well.

Preheat grill to medium heat (375°F/190°C). Grill marinated shrimp for 2-3 minutes on each side until opaque and slightly charred.

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

Divide corn salsa among bowls. Top with grilled shrimp, then add sliced or mashed avocado.

Drizzle with creamy garlic sauce and sprinkle sesame seeds and chopped green onions.