📖 Instructions

1. First things first, let's get that cauliflower ready. Take a large head of cauliflower, remove the outer leaves, and cut out the core. Now, break or cut the cauliflower into bite-sized florets. Aim for pieces that are roughly uniform in size, this helps them cook evenly. Don't worry too much about perfection; rustic is good!
2. Grab your largest pot and fill it with about an inch or two of water. Place a steamer basket inside. If you don’t have a steamer basket, you can boil them, but steaming helps prevent the cauliflower from getting too watery. Bring the water to a rolling boil over medium-high heat.
3. Once the water is boiling, carefully add the cauliflower florets to the steamer basket, cover the pot tightly, and reduce the heat to medium. Let them steam for about 8-12 minutes, or until the cauliflower is fork-tender but still holds its shape. You don't want mushy cauliflower here, it will become mushy in the sauce! Once done, immediately remove the cauliflower from the heat, take off the lid to stop further cooking, and set it aside. This is a crucial step for texture.
4. While your cauliflower is steaming, you can start on the star of the show: the cheese sauce! In a medium saucepan, melt 4 tablespoons of unsalted butter over medium heat. Keep an eye on it so it doesn't brown too quickly.
5. Once the butter is melted and slightly bubbling, sprinkle in 4 tablespoons of all-purpose flour. Using a whisk, continuously stir the mixture for about 1-2 minutes. You're making a roux, which is what will thicken our sauce. It should look like a pale, bubbly paste. This step cooks out the raw flour taste, so don't rush it!
6. Now, gradually pour in 3 cups of whole milk, a little at a time, while whisking constantly. This gradual addition and continuous whisking prevents lumps. Keep whisking until the sauce starts to thicken and smoothly coat the back of a spoon, which usually takes about 5-7 minutes. It should be a nice, creamy consistency. If it looks too thick, a splash more milk won't hurt.
7. Reduce the heat to low. This is where the magic happens! Add 1/2 teaspoon of salt, 1/4 teaspoon of black pepper, a pinch of nutmeg (trust me on the nutmeg, it enhances the cheese flavor beautifully without being overpowering), and 1/4 teaspoon of garlic powder. Stir these seasonings into the sauce.
8. Next, slowly add 2 cups of shredded sharp cheddar cheese and 1 cup of shredded Gruyere cheese (or your chosen cheese blend) to the sauce, handful by handful, whisking constantly until each addition is fully melted and incorporated before adding more. This ensures a super smooth, velvety cheese sauce. Keep the heat low during this process to avoid the cheese getting grainy or separating. Once all the cheese is melted and the sauce is perfectly smooth, turn off the heat.
9. Preheat your oven to 375°F (190°C). If you’re planning to bake it, that is! An oven-baked finish gives it that lovely golden crust, but you can also serve it straight from the pot if you're in a hurry.
10. Take your steamed cauliflower florets and gently fold them into the creamy cheese sauce. Make sure every floret is lovingly coated in that gorgeous, golden sauce. Be gentle so you don't break up the florets too much.
11. If you're baking it, pour the cauliflower mac mixture into a 9x13 inch baking dish (or a similar sized oven-safe dish). For that irresistible crispy topping, sprinkle an additional 1/2 cup of shredded cheddar cheese over the top. If you're feeling fancy, a handful of panko breadcrumbs mixed with a drizzle of melted butter makes a fantastic crunchy layer!
12. Place the baking dish in the preheated oven and bake for 20-25 minutes, or until the cheese topping is bubbly and golden brown. If you used breadcrumbs, they should be nicely toasted. If the top isn't as golden as you'd like, you can carefully broil it for 1-2 minutes, but watch it like a hawk because it can burn quickly!
13. Once out of the oven, let the Cheesy Cauliflower Mac rest for about 5-10 minutes before serving. This allows the sauce to set slightly, making it easier to portion and preventing it from being too runny. Garnish with a sprinkle of fresh chopped parsley for a pop of color, if you wish. Serve hot and enjoy every comforting spoonful!