Preheat the grill or grill pan to medium-high heat.
Season the chicken breasts with paprika, garlic powder, salt, and pepper. Brush with olive oil.
Grill chicken for 5–6 minutes per side, until cooked through and juices run clear.
Steam or lightly sauté the broccoli until just tender but still bright green.
In a small bowl, whisk together Greek yogurt, garlic, lemon juice, and olive oil to make the sauce.
Slice the grilled chicken and serve in bowls with broccoli and brown rice or quinoa.
Drizzle with creamy garlic sauce and enjoy warm.