Preheat the grill to medium-high heat.
In a bowl, toss the shrimp with 1 tablespoon olive oil, kosher salt, black pepper, and smoked paprika.
Toss the asparagus with the remaining olive oil and a pinch of salt.
Grill the asparagus for 3–4 minutes, turning once, until crisp-tender. Remove from the grill.
Grill the shrimp for 2–3 minutes per side until opaque and lightly charred. Avoid overcooking.
In a small bowl, whisk together the minced garlic, mayonnaise, Greek yogurt, water, lemon juice, and red pepper flakes until smooth and creamy.
Divide the cooked rice evenly among serving bowls.
Arrange the grilled asparagus and shrimp over the rice.
Drizzle the creamy garlic sauce generously over each Grilled Shrimp Bowl and garnish with chopped parsley before serving.