Fill a large pot about halfway with hot water (from the tap); cover and bring to a boil over high heat.
Meanwhile, wash and dry broccoli. Separate into bite-sized florets and cut stems into smaller pieces.
2 crowns broccoli
Once the water in the pot is boiling, add broccoli and gnocchi. Cook, stirring occasionally, until gnocchi begins to float to the surface, about 3-4 minutes.
2 (16 oz) pkg potato gnocchi
Meanwhile, coarsely grate the cheese and set aside.
⅔ (8 oz) block cheddar cheese
When the gnocchi and broccoli are done, drain and return to the pot. Cover and set aside.
Preheat a medium saucepan over medium heat.
Once the pan is hot, add butter and swirl to coat the bottom.
3 tbsp butter, unsalted
Add flour and whisk until smooth. Cook, whisking frequently, for 1 minute.
3 tbsp all-purpose flour
Slowly pour milk into the pan, whisking constantly. Continue whisking until the sauce has thickened, 3-4 minutes.
20 fl oz (2 ½ cups) whole milk
Add cheese and spices to the pan; whisk until cheese is melted and sauce is smooth.
1 tsp salt
¼ tsp black pepper
¼ tsp garlic powder
Pour sauce into the pot with the gnocchi and broccoli; stir to combine.
To serve, divide gnocchi and broccoli between bowls and enjoy!