Bring a large pot of salted water to a rolling boil.
Cook macaroni until just al dente. Add broccoli for the last 2 minutes. Drain well.
Melt butter in a medium pot over medium heat.
Whisk in flour and cook, whisking constantly, for 1 minute.
Slowly whisk in milk until smooth. Simmer, stirring, until slightly thickened, 3–4 minutes.
Remove from heat. Stir in cheddar, mustard, garlic powder, paprika, salt, pepper, and hot sauce.
Fold in drained macaroni and broccoli until coated. Taste and adjust seasoning.
Serve hot and creamy right away.