Toss shrimp with olive oil, paprika, garlic powder, salt, pepper, and cayenne pepper.
Combine corn, red onion, jalapeño, lime juice, cilantro, and salt to make corn salsa.
Grill shrimp over medium heat for 2–3 minutes per side until pink and cooked through.
Whisk together mayonnaise, sour cream, lemon juice, garlic, cilantro, salt, and pepper to make sauce.
Assemble bowls with corn salsa, shrimp, avocado, garlic sauce, and garnishes.
