Bring a large pot of salted water to a boil. Cook penne pasta according to package directions until al dente. Drain and set aside.
In a large skillet over medium heat, warm the olive oil. Add cubed chicken and season with Italian seasoning, salt, pepper, paprika, and garlic powder. Cook for about 7 minutes until cooked through.