In a large skillet, heat olive oil over medium heat. Add the diced chicken thighs and season with salt, pepper, oregano, and paprika. Sauté until chicken is browned and cooked through, about 6-8 minutes. Remove the chicken from the skillet and set aside.
In the same skillet, add diced onion and garlic. Sauté for about 2-3 minutes until the onion becomes translucent.
Add the diced red bell pepper and cook for an additional 3 minutes.
Stir in the orzo pasta, ensuring it is well distributed among the vegetables.
Pour in the chicken broth and bring to a gentle boil. Reduce heat to low, cover the skillet, and simmer for about 10 minutes, stirring occasionally to prevent sticking.
Add the cherry tomatoes and the cooked chicken back into the skillet. Cook for an additional 5 minutes, or until the orzo is tender and has absorbed most of the liquid.
Remove from heat, fluff with a fork, and taste for any additional seasoning.
Serve warm, garnished with chopped parsley and crumbled feta cheese if desired.