In a medium pot, bring salted water to a boil. Add the fettuccine and cook according to package instructions until al dente. Reserve ½ cup of pasta water, then drain the pasta using a colander.
In a large skillet over medium heat, melt 2 tablespoons of butter. Add minced garlic and sauté for about 1 minute until fragrant.
Add the bite-sized chicken pieces to the skillet. Season with paprika, salt, and black pepper. Sauté for 5-7 minutes, stirring occasionally until the chicken is cooked through and golden brown. Remove chicken from the skillet and set aside.
In the same skillet, add the olive oil and the remaining 2 tablespoons of butter. Once melted, pour in the heavy cream, stirring continuously on low heat. Add garlic powder, salt, and pepper, then gradually incorporate the grated Parmesan cheese, whisking until smooth.
Add the cooked fettuccine to the skillet, tossing to coat the pasta in the creamy sauce. If the sauce is too thick, add reserved pasta water gradually until desired consistency is achieved.
Stir the cooked chicken bites into the pasta until well combined. Remove from heat and garnish with fresh parsley.
Plate the Garlic Butter Chicken Bites with Savory Creamy Parmesan Pasta and enjoy!