Cheese and cauliflower. Cauliflower and cheese. I can’t think of a more perfect pairing. Sure, there are fancier ways of making this, but this version is fantastic. The soft cauliflower blends with the cheese sauce that’s been thickened with a “secret” ingredient of nutritional yeast.
There are a few areas where you can cut down some of the fat – I used skim milk and didn’t have a problem. You could probably also use an egg substitute. But, know, either way, that if you normally would be eating macaroni and cheese, you’re at least getting the nutritional benefit of cauliflower.
by Vegetarian Times 
1 large head cauliflower (1 1/2 lb.), cut into medium florets (8 cups)
2 Tbs. butter or margarine
3 Tbs. all-purpose flour
2 cups low-fat milk
1 clove garlic, minced (1 tsp.)
2 cups grated extra-sharp Cheddar cheese
1/2 cup nutritional yeast
1 pinch cayenne pepper
2 egg yolks
1 1/2 cups fresh breadcrumbs
Preheat oven to 350°F. Bring large pot of salted water to a boil. Add cauliflower florets, and boil 5 to 7 minutes, or until just tender. Drain, reserving 1 cup cooking liquid, and set aside.
Melt butter in same pot over medium heat. Whisk in flour, and cook 1 minute, stirring constantly.
Whisk in milk, garlic, and reserved cooking liquid, and cook 7 to 10 minutes, or until sauce is thickened, whisking constantly. Remove from heat, and stir in cheese, nutritional yeast, cayenne pepper, and egg yolks until cheese is melted.
Fold in cauliflower.