In a large pot, bring salted water to a boil and cook the orzo according to package instructions until al dente. Drain and set aside.
In a large skillet over medium heat, add the olive oil. Once hot, add the diced chicken breasts. Season with salt, pepper, oregano, and paprika. Sauté for about 5-7 minutes until golden brown and cooked through.
To the skillet, add the broccoli florets and minced garlic. Stir and cook for another 3-4 minutes until broccoli is tender but still bright green.
Add the cooked orzo to the skillet with the chicken and broccoli. Pour in the lemon juice and add the lemon zest. Toss everything together until well combined.
Remove the skillet from the heat and sprinkle the grated Parmesan cheese over the mixture. Stir well to combine and melt the cheese into the dish.
Serve hot, garnished with fresh parsley if desired.