Begin by slicing the chicken into bite-sized pieces, maximizing surface area for even cooking. Season the chicken generously with smoked paprika, oregano, salt, and pepper. Allow it to marinate for about 5 minutes while you heat up the skillet.

In a large skillet, heat 2 tablespoons of olive oil over medium heat. Add the seasoned chicken pieces to the pan in a single layer. Cook for 10-15 minutes, stirring occasionally, until golden brown and cooked through.

In the same skillet, add the minced garlic and sauté for about 30 seconds until fragrant. Add the fresh spinach and half of the halved cherry tomatoes. Cook for about 5-10 minutes, stirring continuously, until the spinach has wilted and tomatoes are softening.

Sprinkle crumbled feta cheese and the remaining halved tomatoes into the pan. Squeeze in freshly squeezed lemon juice and stir gently to combine. Return the cooked chicken to the skillet and toss everything together.

Taste and adjust seasoning with additional salt and pepper if needed. Serve your colorful, healthy stir fry immediately.