Preheat your grill or grill pan to medium-high heat.
In a mixing bowl, combine the shrimp, olive oil, paprika, garlic powder, salt, pepper, and lemon juice. Toss to coat the shrimp evenly. Let it marinate for about 10 minutes.
While the shrimp is marinating, prepare the corn salsa. In a separate bowl, mix together the corn, avocado, red onion, tomato, cilantro, lime juice, salt, and pepper. Set aside.
For the creamy garlic sauce, whisk together the mayonnaise, minced garlic, lemon juice, Dijon mustard, salt, and pepper in a small saucepan. Set aside.
Skewer the marinated shrimp (if using skewers) and grill for about 2-3 minutes on each side, or until the shrimp are pink and opaque.
Once cooked, remove the shrimp from the grill and let them rest for a minute.
To assemble the bowl, place a serving of corn salsa at the bottom, add the grilled shrimp on top, and drizzle with the creamy garlic sauce.
