Combine shrimp, olive oil, lime juice, salt, and pepper in a bowl and marinate for 15-20 minutes.
Grill or boil corn until tender, then cool slightly and cut kernels off the cob into a mixing bowl.
Mix in diced avocado, finely chopped red onion, and cilantro into the bowl with corn.
Squeeze in lime juice and season with salt.
Preheat your grill to medium-high heat.
Thread marinated shrimp onto skewers and grill until opaque and slightly charred, about 2-3 minutes per side.
In serving bowls, layer grilled shrimp over rice or greens.
Top generously with avocado-corn salsa for that colorful flair.