We slice whole cauliflower in 1” slices. Spray with olive oil (have sprayer that dispenses 1/4 teaspoon easier than brushing) and throw on the grill.
By grilling the steak size cauliflower you get the tenderness you desire, crisp edges, smoky flavor and for those meatless mondays you still can use a knife

.
Put it on top of homemade pasta and it’s a great meal. You can do this with broccoli, but does not stay intact as cauliflower.
We rarely use processed food, so cheese sauce is out for us.