Generously rub the Cajun seasoning onto both sides of the chicken breasts, ensuring an even coating. Allow the chicken to sit for a few minutes to absorb the flavors.
In a large skillet, heat the olive oil over medium heat. Carefully place the seasoned chicken breasts in the skillet and cook for approximately 6-8 minutes on each side, or until they are fully cooked (internal temperature of 165°F) and beautifully golden brown. Once cooked, transfer the chicken to a cutting board and let it rest for a few minutes before slicing it into strips.
While the chicken is cooking, fill a large pot with water, add a generous amount of salt, and bring it to a boil. Once boiling, add the fettuccine pasta and cook according to the package instructions until al dente (usually about 8-10 minutes). Once done, reserve 1 cup of the pasta cooking water, drain the pasta, and set it aside.
Using the same skillet that you cooked the chicken in, add the minced garlic. Sauté the garlic for about 1 minute over medium heat until fragrant, being careful not to burn it. Pour in the heavy cream, stirring continuously until it begins to simmer. Reduce the heat to low.
Gradually whisk in the grated Parmesan cheese until it has completely melted and the sauce is creamy and smooth. Add in the paprika, along with salt and pepper to taste. If the sauce seems too thick, gradually stir in some of the reserved pasta water until you achieve your desired consistency.
Gently fold in the cooked fettuccine and the sliced chicken strips into the Alfredo sauce, stirring to ensure everything is well-coated. Allow the mixture to cook together for an additional 2-3 minutes, enabling the flavors to meld beautifully.
Portion the Cajun Chicken Alfredo onto plates or in bowls, and sprinkle with additional Parmesan cheese and freshly chopped parsley for a vibrant finish. Enjoy your meal!
Notes
Adjust the Cajun seasoning to taste for more or less spice.