Mix the Dry Spices: In a small bowl, combine paprika, garlic powder, onion powder, salt, and black pepper.
Create the Marinade: Pat the chicken dry with paper towels, then brush both sides with olive oil. Sprinkle the spice mixture evenly over all surfaces, pressing gently so it adheres. Drizzle lemon juice and honey over the chicken, rubbing it in to coat thoroughly. Let sit for 10-15 minutes at room temperature.
Preheat the Grill: Heat your grill to medium-high heat, about 375 to 400 degrees Fahrenheit. Oil the grates lightly to prevent sticking.
Grill the Chicken: Place chicken legs skin-side down on the grill and cook for 12-15 minutes without moving them. Flip and cook the other side for another 12-15 minutes until the internal temperature reaches 165 degrees Fahrenheit when measured at the thickest part near the bone.
Rest the Chicken: Remove the chicken from the grill and let it rest for 5 minutes before serving to allow juices to redistribute.
Prepare the Rice (Stove Method): Rinse the basmati rice under cold water until the water runs clear. Heat 1 tablespoon olive oil in a large pot over medium heat and sauté the diced onion until softened, about 3 minutes. Add the green and red bell peppers and cook for 2 minutes. Stir in tomato paste and cook for 1 minute. Add the rinsed rice and stir to coat, toasting for 1-2 minutes. Pour in chicken broth, add paprika and salt, and bring to a boil. Reduce heat to low, cover tightly, and simmer for 18-20 minutes until rice is tender and liquid is absorbed.
Prepare the Base: Divide the spiced rice equally among four plates or bowls, forming a slight mound in the center.
Place the Chicken: Rest one grilled chicken leg quarter on top of or beside the rice on each plate.
Add the Salad: Arrange the fresh cucumber slices, tomato wedges, red onion slivers, and lettuce leaves on the side of each plate.
Final Touch: Drizzle any pan juices from the rested chicken over the rice and serve immediately while everything is warm.