Cook the chicken: Heat olive oil in a large pot or deep skillet over medium-high heat. Season the chicken with Cajun seasoning, salt, and pepper. Cook the chicken for 5-7 minutes, until browned and fully cooked. Remove and set aside.

1. Cook the broccoli: In the same pot, add the broccoli and sauté for 3-4 minutes until tender but still vibrant. Remove and set aside with the chicken.
2. Sauté the garlic: In the same pot, add minced garlic and cook for 30 seconds until fragrant.
3. Make the sauce: Add chicken broth and heavy cream to the pot, stirring to combine. Bring to a simmer.
4. Cook the pasta: Add the fettuccine pasta and cook for 10-12 minutes, stirring occasionally, until the pasta is tender and the sauce thickens. Add more broth if needed.
5. Add the Parmesan: Stir in grated Parmesan cheese until melted into the sauce. Taste and adjust seasoning with salt and pepper.
6. Combine the chicken and broccoli: Add the cooked chicken and broccoli back into the pot, stirring to combine.
7. Serve: Garnish with chopped parsley and serve immediately.