Cheesy Cauliflower Casserole Here's a recipe that has become an everyday side for me. It may sound peculiar, but it's wonderful. Steam cauliflower Mix Equal portions of mustard and mayonnaise together and pour over steamed cauliflower. Top with sharp shredded cheddar. Cook for 15-20 min on 375, or until cheese is melted.