In a large pot, bring 4 cups of salted water to a rolling boil. Carefully add the orzo pasta and cook according to package instructions, usually around 8-10 minutes, until it reaches an al dente texture. Drain the pasta in a colander and set it aside.
In a large skillet, heat the olive oil over medium heat. Once the oil shimmers, add the diced chicken breasts. Season them generously with salt, pepper, oregano, and paprika. Cook the chicken for approximately 5-7 minutes, stirring occasionally, until it is golden brown and thoroughly cooked to an internal temperature of 165°F (75°C).
To the skillet with the cooked chicken, add the broccoli florets and minced garlic. Stir well to combine and continue to cook for another 3-4 minutes. The broccoli should become tender yet remain vibrant in color, indicating it's still crisp.
Once the broccoli is ready, add the drained orzo pasta to the skillet. Squeeze in the fresh lemon juice and sprinkle in the lemon zest. Toss all the ingredients together thoroughly until well mixed and heated through.
Take the skillet off the heat. Sprinkle the grated Parmesan cheese evenly over the orzo mixture. Stir gently to combine, allowing the cheese to melt and coat the pasta, chicken, and broccoli with its rich flavor.
Serve the dish hot, creating individual portions. If desired, finish with a sprinkle of fresh chopped parsley for a burst of color and flavor.