Season the Chicken
Toss chicken with olive oil, salt, pepper, and paprika or garlic powder.
Grill the Chicken
Grill over medium-high heat until cooked through and lightly charred. Remove and rest for 5 minutes, then slice.
Cook the Broccoli
Steam, roast, or sauté broccoli until tender-crisp. Season lightly with salt.
Make the Garlic Sauce
In a bowl, whisk together yogurt, mayonnaise (if using), garlic, lemon juice, salt, and pepper until smooth.
Assemble the Bowls
Divide broccoli and sliced chicken among bowls. Drizzle generously with creamy garlic sauce.
Serve
Serve warm or at room temperature.