Bring a large pot of salted water to a boil. Add your chosen pasta and cook according to the package instructions until it is al dente. Before draining, reserve about half a cup of the starchy pasta water, then drain the rest and set the pasta aside.
In a medium bowl, toss the chicken bites with salt, black pepper, and smoked paprika until evenly coated. Heat the olive oil in a large skillet over medium high heat. Add the chicken in a single layer and cook for about 5 to 7 minutes, turning occasionally, until the pieces are golden brown and cooked through. Remove the chicken from the pan and set it aside on a plate.
Wipe out the skillet or use a clean saucepan. Melt the remaining 2 tablespoons of butter and whisk in the flour, cooking for one minute to remove the raw flour taste. Slowly pour in the milk or cream while whisking constantly to prevent lumps. Simmer for a few minutes until thickened. Lower the heat and stir in the shredded cheddar and parmesan cheese until the sauce is smooth and melted.
Add the cooked pasta to the cheese sauce, tossing to coat. If the sauce is too thick, add a little of the reserved pasta water until you reach your desired consistency. Top the cheesy pasta with the honey garlic chicken bites. Garnish with fresh parsley and serve immediately while the cheese is gooey and warm.