Whisk olive oil, lemon juice, garlic, paprika, salt, and pepper to make marinade.
Coat chicken with marinade and refrigerate for 30 minutes to 12 hours.
Preheat grill to medium-high. Grill chicken 6-7 minutes per side until internal temperature reaches 165°F (74°C). Rest 5 minutes and slice against the grain.
Steam brown rice and roast vegetables at 400°F (200°C) for 15 minutes.
Plate rice, sliced chicken, and vegetables. Garnish with parsley and lemon wedges. Serve with Greek yogurt-herb sauce.
Notes
Marinate chicken for better flavor and tenderness.