Preheat the grill or grill pan over medium-high heat.
Season the chicken breasts with olive oil, garlic powder, paprika, salt, and pepper. Ensure they are evenly coated.
Grill the chicken for 6-7 minutes on each side or until fully cooked and the internal temperature reaches 165°F (75°C). Remove from the grill and let the chicken rest for a few minutes before slicing it.
While the chicken is resting, steam the broccoli florets in a medium saucepan over medium heat for about 5-7 minutes until tender but still crisp. Drain and set aside.
In a mixing bowl, combine the Greek yogurt, minced garlic, lemon juice, and a pinch of salt and pepper. Whisk until smooth and creamy.
To assemble the bowls, divide the steamed broccoli among four bowls, then top with sliced grilled chicken.
Drizzle the creamy garlic sauce generously over the chicken and broccoli.
Garnish with chopped parsley if desired.