Cook the fettuccine pasta according to package instructions until al dente. Drain and set aside.
In a large skillet, heat the olive oil over medium heat. Add the chicken pieces and season with salt and pepper. Cook until the chicken is browned and cooked through, about 5-7 minutes. Remove the chicken from the skillet and set aside.
In the same skillet, add the minced garlic and sauté for about 1 minute until fragrant.
Pour in the heavy cream and bring to a gentle simmer. Stir in the Parmesan cheese until melted and the sauce is smooth. Add nutmeg if using.
Return the cooked chicken to the skillet and toss to coat in the Alfredo sauce. Add the cooked fettuccine and mix well until the pasta is evenly coated.
Serve immediately, garnished with chopped parsley.