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

In a separate bowl, combine thawed corn, red onion, jalapeño, cilantro, lime juice, and a pinch of salt. Mix and let sit.

Preheat grill or grill pan to medium heat (about 350°F). Ensure grates are clean and lightly oiled.

Place marinated shrimp on the grill, cooking for 2-3 minutes per side until pink and opaque.

In another bowl, whisk together mayonnaise, sour cream, garlic, lemon juice, salt, and pepper until smooth.

To assemble, start with a scoop of corn salsa, add shrimp, then avocado slices. Drizzle creamy sauce and top with sesame seeds and green onions.