Preheat your grill or grill pan over medium-high heat to ensure even cooking

In a bowl, toss shrimp with olive oil, paprika, garlic powder, black pepper, salt, and cayenne pepper until evenly coated

Place shrimp on the grill and cook for 2–3 minutes per side until they turn pink and opaque with light char marks

Remove shrimp from heat and set aside to rest while preparing other components

In a mixing bowl, combine corn, red onion, jalapeño, green onion, chopped coriander, lime juice, and a pinch of salt

Mix the salsa thoroughly until all ingredients are evenly distributed and flavors are combined

In another bowl, whisk together mayonnaise, sour cream, minced garlic, lemon juice, cayenne pepper, and a pinch of salt until smooth and creamy

Slice or cube the avocado just before assembling to keep it fresh and vibrant

Arrange grilled shrimp, avocado, and corn salsa in serving bowls in sections for a visually appealing presentation

Drizzle the creamy sauce generously over the top and finish with a sprinkle of sesame seeds and extra herbs if desired