Cut the chicken into 1½–2 inch cubes and toss with dried basil, dried oregano, paprika, salt, and pepper until evenly coated.
Heat the olive oil in a large skillet over medium-high heat. Add the chicken and cook, turning occasionally, until mostly cooked through, about 5–7 minutes. Remove the chicken from the skillet and set aside.
Add the butter to the skillet, then sauté the minced shallots and garlic for about 2 minutes until softened and fragrant.
Add the orzo to the skillet and stir constantly until the orzo is evenly toasted and lightly golden, about 2–3 minutes.
Pour in the chicken broth, lemon juice, and lemon zest. Reduce heat to medium, stir, and simmer, stirring occasionally to prevent sticking, until the orzo is tender and has absorbed most of the liquid, about 10–15 minutes.
Return the chicken to the skillet and add the chopped spinach. Stir and cook until the chicken is fully cooked through and the spinach is wilted, about 2–3 minutes.
Serve topped with shredded Parmesan cheese and lemon slices if desired.