In a large pot or deep skillet, heat the olive oil over medium heat. Add the sliced chicken and season with salt, pepper, chili powder, cumin, and smoked paprika. Cook for 5-7 minutes until the chicken is browned and cooked through.
Remove the chicken from the pot and set aside. In the same pot, add the onion and bell peppers. Sauté for about 3-4 minutes until they begin to soften.
Stir in the minced garlic and cook for an additional minute until fragrant.
Add the penne pasta and chicken broth to the pot, stirring to combine. Bring the mixture to a boil.
Reduce the heat to low, cover the pot, and simmer for 10-12 minutes or until the pasta is al dente, stirring occasionally to prevent sticking.
Once the pasta is cooked, return the chicken to the pot along with the halved cherry tomatoes. Stir well and let it heat through for an additional 2-3 minutes.
Remove the pot from heat and sprinkle the shredded cheddar cheese on top. Cover for a couple of minutes until the cheese is melted.
Garnish with fresh cilantro and serve with lime wedges on the side.