Press the drained Shirataki fettuccine noodles with paper towels to dry them well. This will ensure the sauce adheres to them even better. Take a sharp knife or kitchen scissors and cut the strands in half (they are very long) if you’d like (optional). Set aside.
Bring a large pot of water to a boil. Add the broccoli florets and let them cook until they turn a vibrant, darker green and are just softened, 2 to 3 minutes. Remove from the water with a slotted spoon. Set aside.
In a small saucepan, whisk the half and half, salt, and cornstarch. Bring to a simmer over medium heat, whisking constantly, until thickened, 4 to 6 minutes. Stir in ½ cup of the Parmesan cheese until smooth. Remove from heat.
Season the chicken breast pieces all over with the garlic powder, salt, and pepper. In a large nonstick skillet, heat 1 teaspoon of the olive oil over medium-high heat. Add half of the chicken and cook until browned on all sides, 6 to 8 minutes. Transfer to a plate. Add the remaining 1 teaspoon of olive oil and the remaining half of the chicken and repeat the cooking process.
In a large serving bowl, toss the chicken with the broccoli and the fettuccine noodles. Give the alfredo sauce a final whisking and pour it over the top, tossing to combine with the noodles, broccoli, and chicken. Divide the mixture among 4 bowls and top each with 1 tablespoon Parmesan cheese.