📖 Instructions

1. First things first, preheat your oven to a good 400°F (200°C). This ensures it's nice and hot for roasting the cauliflower, which is a key step to unlock its deliciousness.
2. Now, grab your beautiful head of cauliflower. Remove any leaves and trim the stem. You'll want to cut it into bite-sized florets. Aim for pieces that are roughly the same size so they cook evenly. A good rule of thumb is about 1 to 1.5 inches. Don't worry too much about perfection; rustic is good!
3. Place the cauliflower florets in a large mixing bowl. Drizzle them with 2 tablespoons of olive oil. Sprinkle with a generous pinch of salt and black pepper. Toss everything together really well with your hands or a spatula, making sure every floret gets a little love and seasoning.
4. Spread the seasoned cauliflower in a single layer on a large baking sheet. Give them some space; overcrowding leads to steaming, not roasting, and we want those lovely golden-brown edges. Roast in the preheated oven for about 20-25 minutes, or until the cauliflower is tender-crisp and slightly caramelized. You want it tender enough to be easily pierced with a fork but still have a bit of texture. Take it out and set aside.
5. While the cauliflower is roasting, let's get that amazing cheese sauce going. In a large saucepan or Dutch oven, melt 4 tablespoons of unsalted butter over medium heat. Don’t rush this; let it melt gently. Once melted, sprinkle in 1/4 cup of all-purpose flour. This is your roux, the base for thickening our sauce.
6. Whisk the flour into the melted butter constantly for about 1-2 minutes. It should form a smooth paste and turn a very light golden color. You'll smell a slightly nutty aroma, which means you're doing it right! This cooks out the raw flour taste.
7. Gradually, and I mean *gradually*, whisk in 3 cups of whole milk. Pour in a little bit at a time, whisking vigorously after each addition to prevent lumps. It's like magic watching it transform from a thick paste to a smooth liquid. Keep whisking until the mixture is smooth and completely combined.
8. Continue to cook the sauce over medium heat, whisking frequently, until it thickens. This usually takes about 5-7 minutes. It should coat the back of a spoon. Don't let it boil vigorously, just a gentle simmer.
9. Remove the saucepan from the heat. Now for the cheesy goodness! Add 1/2 teaspoon of dry mustard powder, 1/4 teaspoon of smoked paprika (trust me, it adds a lovely depth!), and a good pinch of salt and pepper. Stir it all in.
10. Gradually add 2 cups of shredded sharp cheddar cheese and 1 cup of shredded Gruyère cheese (or another good melting cheese like Fontina or Monterey Jack). Stir constantly until all the cheese is completely melted and the sauce is smooth and creamy. A secret tip: if you want it extra luscious, add 2 tablespoons of cream cheese at this stage; it makes it unbelievably velvety!
11. Carefully fold the roasted cauliflower florets into the cheese sauce. Make sure every piece of cauliflower is generously coated in that beautiful, rich sauce. Taste it! Does it need a little more salt or pepper? A tiny dash of hot sauce if you like a kick? Adjust to your liking.
12. If you want to take it to the next level, you can transfer the cauliflower mac to a baking dish (a 9x13 inch dish works great). If you're feeling fancy, sprinkle an extra 1/2 cup of shredded cheddar cheese or a handful of breadcrumbs (panko works wonders!) on top for a golden, crispy crust.
13. Bake in the 400°F (200°C) oven for another 10-15 minutes, or until the top is bubbly and golden brown. If you used breadcrumbs, they should be perfectly toasted. If you skipped the baking dish, you can serve it straight from the pot, it's just as good!
14. Let it rest for a few minutes before serving. This allows the sauce to set slightly and prevents it from being too runny. Garnish with a sprinkle of fresh chopped parsley or chives for a pop of color and freshness. Enjoy your incredibly comforting and secretly wholesome Cheesy Cauliflower Mac!