Marinate Chicken: In a large bowl, mix olive oil, paprika, garlic powder, salt, pepper, and lemon juice. Add chicken and toss to coat. Let marinate 30 minutes.
Cook the Rice: Rinse rice. In a pot, combine rice, chicken broth, and bay leaf. Bring to boil, reduce heat, cover, and simmer 15 minutes or until fluffy.
Grill Chicken: Heat an oven-proof skillet over medium. Add chicken skin-side down. Cook until golden and crisp, then flip and cook through.
Steam Broccoli: Steam broccoli florets until bright green and tender-crisp, about 5 minutes.
Make Garlic Sauce: In a medium bowl, combine Greek yogurt, garlic, lemon juice or pickle brine, olive oil, salt, pepper, and parsley. Stir well.
Make Salad (Optional): Combine cucumber, tomato, bell pepper, shallot, and feta in a bowl. Toss with your favorite homemade dressing.
Assemble Bowls: Add rice to a bowl. Top with sliced grilled chicken and steamed broccoli. Drizzle with garlic sauce. Serve with salad if using.