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

In another bowl, mix corn, red onion, jalapeño, cilantro, lime juice, and a sprinkle of salt. Let it sit while grilling.

Preheat grill over medium heat. Grill shrimp for 2-3 minutes on each side until pink and opaque. Remove and let rest.

Whisk mayonnaise, sour cream, cilantro, lemon juice, garlic, salt, and pepper in a small bowl until smooth.

Assemble bowls with corn salsa as a base, topped with grilled shrimp and avocado, then drizzled with garlic sauce.

Garnish with sesame seeds and chopped green onions before serving.