Preheat the oven to 400º. Toss the broccoli in olive oil and season with salt and black pepper and place on the baking sheet. Bake for 20 minutes and let cool.
For the Macaroni and Cheese
As the broccoli cooks, bring a large pot of water to a boil. Cook macaroni or your favorite choice of short pasta until al dente, or a minute or two less than the box or package indicates. Strain and set aside.
Meanwhile, in a large pan, sauté the garlic and shallot in the olive oil over a medium heat, and cook until fragrant and slightly translucent. Add in the butter and melt. Pour in the flour and whisk until it combines and forms a thick texture.
To the roux (flour and butter), add in the heavy cream and stock. Bring the heat down to a medium flame, then let the roux come to a rolling boil.
Lastly, pour in the broccoli and the pasta directly to the cheese sauce. Gently fold the pasta and the broccoli together into the sauce to make sure all ingredients are fully coated with cheese. Plate and serve with a fresh garnish of bread crumbs and parmesan cheese.
Notes
Remember to cook the paste al dente so that it doesn't fall apart when stirring in with the broccoli and cheese sauce.