Heat the olive oil in a large skillet over medium heat.
Add the chopped onion and garlic to the skillet. Sauté for about 2-3 minutes, until the onion is translucent.
Increase the heat to medium-high and add the chicken pieces to the skillet. Season with salt, pepper, oregano, and paprika. Cook for about 5-7 minutes, stirring occasionally, until the chicken is cooked through and no longer pink in the center.
Add the bell pepper, zucchini, and broccoli to the skillet. Cook for another 5-7 minutes, stirring frequently, until the vegetables are tender but still crisp.
Stir in the cherry tomatoes and cook for an additional 2 minutes, until they are warmed through.
Taste and adjust the seasoning with more salt and pepper if needed.
Serve hot, garnished with fresh parsley if desired.