Cook the high-protein pasta in a large pot of salted boiling water according to package directions until al dente. Drain and set aside.
Heat olive oil in a large skillet over medium-high heat. Season chicken cubes with salt, pepper, garlic powder, and smoked paprika.
Add chicken to the skillet and cook for 6-8 minutes or until fully cooked and browned. Remove from heat and toss with honey BBQ sauce.
In the same pot used for pasta, whisk together milk and Greek yogurt over low heat. Gradually stir in shredded cheddar cheese until melted and smooth.
Fold the cooked pasta and the BBQ chicken into the cheese sauce. Stir gently until well combined and heated through.
Serve immediately, optionally garnished with green onions.