Season the chicken with salt and pepper. Heat olive oil in a skillet, add chicken, and cook for 5-7 minutes until browned. Remove and set aside.
In a pot, boil salted water, add penne pasta, and cook for 8-10 minutes until al dente. Drain and set aside.
In the same skillet, sauté minced garlic for 1 minute. Add smoked paprika, oregano, and red pepper flakes. Pour in heavy cream and chicken broth, simmer for 3-4 minutes until thickened.
Combine cooked chicken and pasta with the sauce. Stir in cheddar cheese until melted. Garnish with parsley and serve.