Prepare the corn salsa: Combine corn kernels, bell pepper, red onion, jalapeño, half the cilantro, lime juice, a pinch of salt, and olive oil. Let sit for 10 minutes.
Marinate the shrimp: Toss shrimp with 1 tbsp olive oil, cumin, paprika, half the garlic, salt, and pepper.
Preheat grill to medium-high. Grill shrimp 2-3 minutes per side until charred and cooked through.
Make creamy garlic sauce: Whisk Greek yogurt, remaining garlic, lime juice, water, salt, and cilantro until smooth.
Assemble bowls: Layer quinoa, diced avocado, corn salsa, and grilled shrimp. Drizzle with sauce and garnish.